Comment utiliser rapides Trier fonction en C + + dans le tableau d'entiers

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 ) ;