Ako triediť v Turbo C + +

Turbo C + + prešiel niekoľkými zmenami názvu , ale vzhľadom k tomu , že zamestnáva štandardy definované American National Standards Institute ( ANSI ) , triedenie rutiny s rovnakou syntax sú spustiteľné vo všetkých verziách ( vrátane Turbo C , ak je stále mať počítač z 80. rokov ) . Turbo C + + nahradiť Turbo C okolo roku 1990 , vydanie august 2010 , sa nazýva C + + Builder XE . Turbo C + + rozširuje programovací jazyk C , a preto sa väčšina operácií C platí tiež v C + + . Turbo C + + ponúka mnoho rôznych triediace algoritmy , najjednoduchšie - ale možno nie je najefektívnejší pre veľmi dlhé zoznamy - je bublina , radiaca algoritmus . Tento algoritmus porovnáva prvky zoznamu a swapy hodnôt , kým je zoznam zoradený . Pokyny dovolená 1

deklarovať premennú s názvom " temp " , ktorý je rovnakého typu ako v zozname , ktorý sa triedenie . Napríklad , ak ste sa triedenie pole celých čísel s názvom " integerList " od najnižšieho k najvyššiemu , deklarovať premennú temp takto :

int temp ;

Neskôr , táto premenná bude dočasne držať hodnoty . pre prečerpanie
2

deklarovať dve celočíselné premenné - " . j " " i " a Tie budú pristupovať prvkov v zozname poľa . Napríklad prístup k prvku j , použite syntax " integerList [ j ] . " Je chudobnejší deklarovať tieto premenné spolu s premennou TEMP takto :

int temp , I, J ,
3

deklarovať celočíselnú premennú s názvom " listLength " a priradiť nej počet prvkov v zozname . Napríklad :

int listLength = 30 ;
4

Construct rámec " pre " slučky , pomocou premennej i ako iterátor vo svojich argumentoch , nula počiatočné hodnoty , listLength pre koncovú hodnotu a veľkosť kroku jedného . " Pre " slučky obsahuje kód , ktorý sa opakovane dostáva vykonaný na počte krokov definovaných " pre " tri argumenty slučiek " , ktoré obsahujú počiatočné hodnoty , koncovú hodnotu a veľkosť kroku . Postupujte nasledovne : klipart

for ( i = 0 ; i < listLength ; i + + )

{

kód ide sem

}
celým 5

Nest ďalšie " pre " slučky vnútri predchádzajúceho cyklu , tentoraz s premennou j ako iterátor , i +1 pre počiatočnú hodnotu , listLength pre koncové hodnoty a veľkosti kroku jedného . Kód by mal teraz vyzerať takto :

int temp , i , j , listLength = 30 ;

for ( i = 0 ; i < listLength ; i + + )

{

pre ( j = i +1 , j < listLength ; j + + )

{

kód pokračuje tu

}

}

To bude prvý vyberať prvok aj z poľa sú triedené a potom ísť cez zvyšok zoznamu , porovnať prvok j prvku i a meniť hodnoty , ak prvok i je menšie ako prvok j
praha 6

Vložiť " či " slučka otestovať , či j'th prvok je väčší než i'th takto :

int temp , I, J , listLength = 30 ;

for ( i = 0 ; i < listLength ; i + + )

{

pre ( j = i +1 , j < listLength ; j + + )

{

if ( integerList [ i ] > integerList [ j ] )

{

kód pokračuje tu

}

}

}
7

Vložte kód swap prvky i a j , ak integerList [ i ] je väčšia než integerList [ j ] takto :

int temp , i , j , listLength = 30 ;

for ( i = 0 ; i < listLength ; i + + )

{

pre ( j = i +1 , j < listLength ; j + + )

{

if ( integerList [ i ] > že premenné temp vyhlásil skôr, je teraz používaný ako dočasný držiteľ položiek v zozname.

• Predchádzajúca strana: Turbo C Definícia a procesné 
• Ďalšia strana: Ako pre vývoj aplikácií pre Windows Mobile