"Quick slags " er en sortering algoritme, der kører i n * log ( n) tid , hvilket gør det meget effektivt til sortering store datasæt. Den bruger en del-og -hersk strategi , der effektivt opdeler datasæt til at arbejde på flere komponenter samtidigt. The C + + standard biblioteket indeholder en funktion, der implementerer hurtig sort algoritme. Sortering af en liste af heltal med hurtig sort er ligetil , når du bruger denne standard bibliotek implementering af algoritmen. Ting du skal
Text editor
Compiler
Vis Flere Instruktioner
1

Medtag standard biblioteket header " stdlib.h " . Denne header indeholder hurtig sort implementering, der er adgang til ved at kalde funktionen " qsort " : Hej

# include
2

Opret din sammenligning funktion. Sammenligningen Funktionen accepterer to argumenter af typen " void * " , som skal afgives til en bestemt datatype og derefter sammenlignet . Hvis det første element er mindre end den anden , skal en negativ værdi blive returneret fra denne funktion . Hvis det første element er større end den anden , returnerer en positiv værdi . Hvis begge elementer er lige, returnere nul :

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

{

int VRD1 = * ( int * ) arg1 ;

int val2 = * ( int * ) arg2 ,

if ( VRD1 < val2 )

{

tilbagevenden -1 ;

}

else if ( VRD1 > val2 )

{

tilbagevenden 1;

}

//hvis vi fik her , begge elementer er lige

tilbagevenden 0;

}
3

din kode , så ring til qsort funktion. Den qsort Funktionen tager fire argumenter : . En pointer til array til at sortere, antallet af elementer i array , størrelsen af ​​hvert element i array, og sammenligningen funktionen

//sortere array af heltal

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