Ako používať Quick Sort funkcie v C + + do poľa celých čísel

" Quick sort " je triedenie algoritmus , ktorý beží v n * log (n ) čas , ktorý je veľmi efektívny pre triedenie veľkých dátových súborov . Využíva prístup rozdeľ a panuj , ktoré efektívne rozdeľuje dátové súbory pracovať na viacerých zložiek súčasne . + + Štandardná knižnica C poskytuje funkciu , ktorá implementuje rýchle radenie algoritmus . Triedenie zoznamu celých čísel s rýchlym druhu je jednoduché , ak používate štandardné implementácie knižnice algoritmu . Veci , ktoré budete potrebovať klipart textový editor
Compiler
Zobraziť ďalšie inštrukcie Cestuj 1

Zahrnúť štandardné záhlavie knižnice " stdlib.h " . Táto hlavička obsahuje rýchlu implementáciu radenia , ktorý je prístupný volaním funkcie " qsort " :

# include
2

Vytvorte si porovnávaciu funkciu . Porovnávacej funkcie prijíma dva argumenty typu " void * " , ktorý musí byť pretypovať na určitý dátový typ , a potom porovnané. Keď je prvý prvok je menšie ako druhý , musí byť záporná hodnota vrátená z tejto funkcie . Keď je prvý prvok je väčší než druhé , vráti kladnú hodnotu . Ak sú oba prvky sú rovnaké , vráti nulu :

int CompareIntegers ( const void * arg1 , const void * arg2 )

{

int value1 = * ( int * ) arg1 ;

int val2 = * ( int * ) arg2 ;

if ( hodnota1 < hodnota2 )

{

vráti -1 ,

}

else if ( hodnota1 > hodnota2 )

{

vráti 1 ;

}

//ak sme sa sem dostali , oba prvky sú rovnaké

return 0 ;

}
3

kódu , volanie funkcie qsort . Funkcie qsort trvá štyri argumenty : ukazovateľ na pole pre radenie , počet prvkov v poli , veľkosť každého prvku v poli , a porovnávaciu funkciu

//druh pole celých čísel .

qsort ( arrayToSort , numberOfElements , sizeof ( int ) , CompareIntegers ) ;

• Predchádzajúca strana: Ako organizovať zoznamu pomocou štruktúr v C + + 
• Ďalšia strana: Ako skryť na tlačidlo Visual C