Turbo C + + har gjennomgått noen navneendringer , men siden den benytter standarder definert av American National Standards Institute ( ANSI ) , sortering rutiner med samme syntaks er kjørbar i alle versjoner ( inkludert Turbo C hvis du fremdeles har en datamaskin fra 80-tallet ) . Turbo C + + erstattet Turbo C rundt 1990 , i august 2010-versjonen heter C + + Builder XE . Turbo C + + utvider programmeringsspråket C , og derfor de fleste C operasjoner er også gyldig i C + + . Turbo C + + tilbyr mange forskjellige sortering algoritmer , det enkleste - men kanskje ikke den mest effektive for svært lange lister - er boble -sort algoritme . Denne algoritmen sammenligner elementer i listen og bytteavtaler verdiene helt til listen er sortert. Instruksjoner
en
Erklærer en variabel som heter " temp " som er av samme type som den listen du sorterer . For eksempel, hvis du sorterer en rekke heltall kalles " integerList " fra lavest til høyest , deklarere variabelen temp som følger : en
int temp ;
Senere vil denne variabelen midlertidig inneholde verdier . for å bytte
2
Erklærer to heltallsvariabler - " . j" "i" og Disse vil få tilgang elementer i listen matrisen. For eksempel , for å få tilgang element j , bruker syntaksen " integerList [ j ] . " Det er ryddigere å erklære disse variablene sammen med variabel temp som følger : en
int temp , i, j ;
3
Erklærer et heltall variabel kalt " listLength " og tildele til det antall elementer i listen. For eksempel : en
int listLength = 30;
4
Konstruer rammene for en " for " loop , ved hjelp av variabelen i som iterator i sine argumenter , null for den opprinnelige verdien , listLength for sluttverdien og et skritt størrelsen på én . A " for " loop inneholder kode som gjentatte ganger blir utført over antall trinn som er definert av "for" looper "tre argumenter , som inkluderer start verdi, sluttverdi og trinn størrelse. Gjør dette på følgende måte : en
for (i = 0 ; i < listLength ; i + + )
{
koden går her
}
5
Nest annen " for " loop inne i forrige loop, denne gangen ved hjelp av variabel j som iterator , i +1 for starten verdi , listLength for sluttverdien og et skritt størrelsen på én . Koden skal nå se slik ut : en
int temp , i, j , listLength = 30;
for (i = 0 ; i < listLength ; i + + )
{
for ( j = i +1 ; j < listLength ; j + + )
{
koden går her
}
}
p Dette vil først plukke element i fra tabellen blir sortert og deretter gå gjennom resten av listen , sammenligne element j til element i og bytte verdiene hvis element i er mindre enn element j .
6
Sett en " hvis " loop for å teste om j'th element er større enn det i-te som følger : en
int temp , i, j , listLength = 30 ;
for (i = 0 ; i < listLength ; i + + )
{
for ( j = i +1 , j < listLength ; j + + )
{
if ( integerList [ i] > integerList [ j ] )
{
koden går her
}
}
}
7
Sett inn koden til å bytte elementer i og j hvis integerList [ i] er større enn integerList [ j ] som følger : en
int temp, i, j , listLength = 30;
for (i = 0 ; i < listLength ; i + + )
{
for ( j = i +1 ; j < listLength ; j + + )
{
if ( integerList [ i] > at variabelen temp erklærte tidligere blir nå brukt som en midlertidig innehaver av elementene i listen .
