"Quick sort" er en sortering algoritme som kjører i n * log (n ) tid, noe som gjør det svært effektiv for sortering store datasett . Den bruker en splitt og hersk tilnærming som effektivt deler datasett for å arbeide med flere komponenter samtidig . The C + + standard bibliotek gir en funksjon som implementerer rask sortering algoritme . Sortere en liste av heltall med rask sortering er grei når du bruker denne standarden bibliotek implementeringen av algoritmen . Du trenger
tekst editor
Compiler
Vis Inkluder Flere Instruksjoner
en

standard bibliotek header " stdlib.h " . Dette header inneholder rask sortering implementering, som nås ved å kalle funksjonen " qsort " : en

# include
2

Lag din sammenligning funksjon. Sammenligningen funksjon aksepterer to argumenter av typen " void *" , som må avgis til en bestemt datatype og deretter sammenlignet . Hvis det første element er mindre enn den andre , må en negativ verdi returneres fra denne funksjonen. Hvis det første element er større enn den andre , returnere en positiv verdi . Hvis begge elementene er like, returnere null :

int CompareIntegers ( konst void * ARG1 , konst void * arg2 )

{

int verdi1 = * ( int * ) arg1 ;

int verdi2 = * ( int * ) arg2 ;

if ( val1 < verdi2 )

{

returnere -1 ;

}

else if ( val1 > verdi2 )

{

tilbake 1;

}

//if vi kom hit, begge deler er like

return 0 ;

}
3

koden din , kan du ringe qsort funksjon . Den qsort funksjonen tar fire argumenter : . En peker til matrisen til å sortere, antall elementer i matrisen , størrelsen på hvert element i matrisen , og sammenligningen funksjon

//sort rekken av heltall

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