Zum Sortieren in Turbo C++
Turbo C++ hat einige Namensänderungen durchgemacht, aber da es durch das American National Standards Institute (ANSI) definierten Standards beschäftigt, Sortier-Routinen mit derselben Syntax in allen Versionen (einschließlich Turbo C, wenn Sie einen Computer aus den 80ern noch) ausführbar sind. Turbo C++ ersetzt Turbo C um 1990; August 2010-Version nennt sich C++ Builder XE. Turbo C++ erweitert die Programmiersprache C; Daher sind die meisten C-Operationen auch in C++ gültig. Turbo C++ bietet viele verschiedene Sortieralgorithmen; die einfachste-- aber vielleicht nicht die effizienteste für sehr lange Listen--ist der Bubble-Sort-Algorithmus. Dieser Algorithmus vergleicht Elemente der Liste und vertauscht Werte, bis die Liste sortiert wird.
Anweisungen
1 Deklarieren Sie eine Variable mit dem Namen "temp", die von den gleichen Typ wie der Liste ist, die Sie sortieren. Beispielsweise wenn Sie ein Array von Ganzzahlen, genannt "IntegerList" vom niedrigsten zum höchsten sortieren, deklarieren Sie die Temp-Variable wie folgt:
Int Temp;
Später wird diese Variable Werte für swapping vorübergehend halten.
2 Deklarieren Sie zwei Variablen vom Typ Integer--"i" und "j." Diese greifen die Elemente im Array Liste. Zugriff auf Element j z. B. die Syntax "IntegerList [j]." Es ist aufgeräumter, diese Variablen neben die Temp-Variable wie folgt deklarieren:
Int Temp, i, j;
3 Deklarieren Sie eine Integer-Variable namens "ListLength" und weisen Sie ihm die Anzahl der Elemente in der Liste. Zum Beispiel:
Int ListLength = 30;
4 Konstruieren Sie den Rahmen für eine "for"-Schleife, mithilfe der Variable i als der Iterator in seiner Argumente, Zero Anfangswert, Endwert und ein Schrittgröße eines ListLength. Eine "for"-Schleife enthält Code, der immer wieder, über die Anzahl der Schritte definiert durch die "für" Schleifen drei Argumente, die zählen Start-Wert ausgeführt wird, Wert und Schritt Größe zu beenden. Tun Sie dies wie folgt:
für (i = 0; i < ListLength; i++)
{
code goes in here
}
5 Schachteln Sie ein weiteres "für" Schleife innerhalb der vorherigen Schleife, diesmal mit der Variable j als der Iterator, i + 1 für die Startwert, Endwert und ein Schrittgröße eines ListLength. Der Code sollte nun wie folgt aussehen:
Int Temp, i, j, ListLength = 30;
für (i = 0; i < ListLength; i++)
{
for(j=i+1; j< listLength;j++)
{
code goes here
}
}
Dies holt ersten Element ich vom Array sortiert und dann gehen Sie durch den Rest der Liste Element j Element ich und Swap im Vergleich der Werte Wenn Element i ist kleiner als Element j.
6 Einfügen einer "Wenn" Schleife zu testen, ob das j'th-Element größer als die i'th wie folgt ist:
Int Temp, i, j, ListLength = 30;
für (i = 0; i < ListLength; i++)
{
for(j=i+1; j< listLength;j++)
{
if (integerList[i] > integerList[j])
{
code goes here
}
}
}
7 Fügen Sie den Code tauschen Elementen i und j ist IntegerList [i] größer als IntegerList [j] wie folgt:
Int Temp, i, j, ListLength = 30;
für (i = 0; i < ListLength; i++)
{
for(j=i+1; j< listLength;j++)
{
if (integerList[i] > integerList[j])
{
temp=integerList[i];
integerList[i]=integerList[j];
integerList[j]=temp;
}
}
}
Beachten Sie, dass die Temp-Variable deklariert früher jetzt als eine temporäre Inhaber der Elemente in der Liste verwendet wird.