" tri rapide" est un algorithme de tri qui fonctionne dans n * log ( n) , ce qui le rend très efficace pour le tri des grands ensembles de données . Il utilise une fracture et conquérir approche qui divise efficacement ensembles de données pour travailler sur plusieurs composants simultanément. La bibliothèque C + + standard fournit une fonction qui implémente l'algorithme de tri rapide. Tri d'une liste d'entiers avec tri rapide est simple lorsque vous utilisez cette implémentation de la bibliothèque standard de l'algorithme. Choses que vous devez
texte éditeur
compilateur
Voir Plus Instructions
1

Inclure l'en-tête bibliothèque standard " stdlib.h " . Cet en-tête contient l'implémentation du tri rapide , qui est accessible en appelant la fonction " qsort ":

# include
2

Créer votre fonction de comparaison . La fonction de comparaison accepte deux arguments de type « void * » , qui doivent être exprimées en un type de données spécifique, puis comparées. Si le premier élément est inférieure à la seconde , une valeur négative doit être retourné à partir de cette fonction . Si le premier élément est supérieure à la seconde , renvoyer une valeur positive. Si les deux éléments sont égaux , retour à zéro : Trouvez

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

{

int val1 = * (int *) arg1 ;

int val2 = * (int *) arg2 ;

if ( val1 < val2 )

{

retour
-1;

}

else if ( val1 > val2 )

{

return 1; }

//si nous sommes arrivés ici , les deux éléments sont égaux

return 0; }

3

Dans votre code , appelez la fonction qsort . La fonction qsort prend quatre arguments : . Un pointeur vers le tableau pour trier, le nombre d'éléments dans le tableau, la taille de chaque élément dans le tableau , et la fonction de comparaison

//trier le tableau d'entiers Photos

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