Hur man använder Quick Sort funktion i C + + i Array av heltal

" Quick sort " är en sortering algoritm som körs i n * log ( n ) tid , vilket gör det mycket effektivt för sortering stora datamängder . Den använder en söndra - och - erövra tillvägagångssätt som effektivt delar datamängder att arbeta med flera komponenter samtidigt . Den C + + standard biblioteket tillhandahåller en funktion som implementerar snabb sort algoritm . Sortera en lista med heltal med snabba slag är enkelt när du använder denna standard bibliotek implementering av algoritmen . Saker du behöver
Text Redaktör Compiler
Visa fler instruktioner
1

Inkludera standard biblioteket header " stdlib.h " . Denna rubrik innehåller snabba Sortera genomförande , som du når genom att anropa funktionen " qsort " :

# include
2

Skapa din jämförelse funktion . Jämförelsen Funktionen accepterar två argument av typen " void * " , som måste gjutas till en specifik datatyp och jämförs sedan . Om det första elementet är mindre än det andra , måste ett negativt värde att returneras från denna funktion. Om det första elementet är större än den andra , returnera ett positivt värde. Om båda delarna är lika , returnera noll :

int CompareIntegers ( const void * Arg1 , const void * arg2 ) katalog

{

int val1 = * (int * ) arg1 ;

int val2 = * ( int * ) arg2 ,

om ( val1 < val2 ) katalog

{

avkastning -1 ;

}

else if ( val1 > val2 ) katalog

{

avkastning 1;

}

//om vi kom hit , båda delarna är lika

avkastning 0;

}
3

i koden , ring qsort funktionen . Den qsort funktionen tar fyra argument : . En pekare till arrayen att sortera , antalet element i arrayen , storleken på varje element i arrayen , och jämförelsen funktionen

//sortera arrayen med heltal

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