Turbo C + + heeft ondergaan een aantal naamsveranderingen , maar omdat het werk aan de normen bepaald door het American National Standards Institute ( ANSI ) , het sorteren routines met dezelfde syntaxis zijn uitvoerbaar in alle versies ( inclusief Turbo C indien heb je nog een computer uit de jaren '80 ) . Turbo C + + vervangen Turbo C rond 1990 , van augustus 2010 release heet C + + Builder XE . Turbo C + + breidt de C -programmeertaal , en daarom zijn de meeste C operaties zijn ook geldig in C + + . Turbo C + + biedt veel verschillende sorteeralgoritmes , de eenvoudigste - maar misschien niet het meest efficiënt voor zeer lange lijsten - is de bubble - sort -algoritme . Dit algoritme vergelijkt elementen van de lijst en swaps waarden totdat de lijst is gesorteerd . Instructies
1 Declareer een variabele genaamd " temp " dat is van hetzelfde type als de lijst die u sorteren . Bijvoorbeeld, als je het sorteren van een array van integers genaamd " integerList " van laag naar hoog , verklaren de variabele temp als volgt : int temp
;
Later zal deze variabele tijdelijk waarden te houden . voor het ruilen kopen van 2 Declare twee integer variabelen - " . j" "i" en Deze zullen toegang krijgen tot onderdelen in de lijst array. Bijvoorbeeld , om toegang te krijgen element j , gebruikt u de syntax " integerList [ j ] . " Het is netter om deze variabelen op te geven naast de variabele temp als volgt : int temp
, i , j ;
3 Verklaar een integer variabele genaamd " LijstLengte " en toewijzen het het aantal elementen in de lijst . Bijvoorbeeld : int LijstLengte
= 30 ;
4 Construct het kader voor een lus "voor" , met behulp van de variabele i als de iterator in zijn argumenten , nul voor de beginwaarde , LijstLengte voor de eindwaarde en een stapgrootte van een. Een lus "voor" bevat code die herhaaldelijk wordt uitgevoerd dan het aantal stappen gedefinieerd door de " voor" drie argumenten loops ' , die startwaarde , eindwaarde en de stapgrootte omvatten . Doe dit als volgt :
for (i = 0 ; i < LijstLengte ; i + + ) op Twitter { code
gaat hier
} < br >
Nest 5 andere lus "voor" in de vorige lus , dit keer met behulp van de variabele j als de iterator , i 1 voor de startwaarde , LijstLengte voor de eindwaarde en een stapgrootte van een. De code ziet er nu als volgt uit: int temp , i , j
, LijstLengte = 30 ;
for (i = 0 ; i < LijstLengte ; i + + ) op Twitter {
voor ( j = i 1 ; j < LijstLengte ; j + + ) op Twitter { code
gaat hier }
}
Dit zal de eerste pick element i van de array wordt gesorteerd en ga dan door de rest van de lijst , vergelijken element j om element i en verwissel de waarden als element i kleiner is dan onderdeel j .
6 Plaats een "als " loop te testen of de j'th element groter is dan de i'th als volgt : int temp , i , j
, LijstLengte = 30 ; < br > for (i = 0 ; i < LijstLengte ; i + + ) op Twitter {
voor ( j = i 1 ; j < LijstLengte ; j + + ) op Twitter {
if ( integerList [ i ] > integerList [ j ] ) op Twitter { code
gaat hier
}
}
}
7 Voer de code om elementen swap i en j als integerList [ i ] is groter dan integerList [ j ] als volgt : int temp
, i , j , LijstLengte = 30 ;
for (i = 0 ; i < LijstLengte ; i + + ) op Twitter {
voor ( j = i 1 ; j < LijstLengte ; j + + ) op Twitter {
if ( integerList [ i ] > dat de variabele temp eerder verklaard wordt nu gebruikt als een tijdelijke houder van items in de lijst .
|
