Turbo C + + har gennemgået et par navneændringer , men da den beskæftiger standarder defineret af American National Standards Institute ( ANSI ) , sortering rutiner med det samme syntaks er eksekverbar i alle versioner (inklusive Turbo C, hvis du stadig har en computer fra 80'erne ) . Turbo C + + udskiftet Turbo C omkring 1990 , den August 2010 release hedder C + + Builder XE . Turbo C + + udvider C programmeringssprog , og derfor er de fleste C- operationer er også gældende i C + +. Turbo C + + tilbyder mange forskellige sorterings algoritmer , den enkleste - men måske ikke den mest effektive for meget lange lister - er den boble- sortering algoritme. Denne algoritme sammenligner elementer af listen og swaps værdier, indtil listen er sorteret . Instruktioner
1
Erklær en variabel kaldet " temp ", der er af samme type som den liste, du sorterer . For eksempel, hvis du sorterer et array af heltal kaldet " integerList " fra laveste til højeste erklære variable temp som følger : Hej
int temp ;
Senere vil denne variabel midlertidigt holde værdier . til at bytte
2
Erklær to heltalsvariabler - " . j " " i" og Disse vil få adgang elementer i listen array. For eksempel , for at få adgang element j syntaksen " integerList [ j ] . " Det er mere ryddeligt at erklære disse variabler sammen med variabel temp som følger : Hej
int temp, i, j ,
3
Erklær en heltalsvariabel kaldet " listLength " og tildeler det antallet af elementer på listen. For eksempel : Hej
int listLength = 30 ,
4
Konstruer rammerne for en "for" loop , ved hjælp af variablen i som iterator i sin argumentation , nul for den oprindelige værdi , listLength for enden værdi og et skridt størrelse på én. A "for " loop indeholder kode , som gentagne gange bliver henrettet over antallet af trin er defineret af "for" loops 'tre argumenter , som omfatter startværdi , slutværdi og trin størrelse. Gør dette som følger : Hej
for (i = 0; i < listLength , i + +)
{
kode går her
} < br >
5
Nest anden "for" loop inde i forrige loop, denne gang ved hjælp af variable j som iterator , i +1 for startværdi , listLength for enden værdi og et skridt størrelse på én. Koden skulle nu se sådan ud : Hej
int temp, i, j , listLength = 30 ,
for (i = 0; i < listLength , i + +)
{
for ( j = i +1 , j < listLength j + +)
{
kode går her
}
}
Dette vil første pick element i fra array bliver sorteret og derefter gå igennem resten af listen , sammenligne element j til element i og bytte de værdier, hvis element i er mindre end element j .
6
Indsæt et "hvis" loop til at teste om j'te element er større end den i'te som følger : Hej
int temp, i, j , listLength = 30 ; < br >
for (i = 0; i < listLength , i + +)
{
for ( j = i +1 , j < listLength j + +)
{
if ( integerList [i] > integerList [ j] )
{
kode går her
}
}
}
7
Indsæt koden til at bytte elementer i og j , hvis integerList [i] er større end integerList [ j] som følger : Hej
int temp, i, J, listLength = 30 ,
for (i = 0; i < listLength , i + +)
{
for ( j = i +1 j < listLength j + +)
{
if ( integerList [i] > at den variable temp erklærede tidligere nu bliver brugt som en midlertidig indehaver af elementer på listen .
