| maison  | Hardware  | réseaux  | programmation  | Logiciel  | Dépannage  | systèmes |  
programmation  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Programmation Java

  • Programmation JavaScript

  • PHP /MySQL Programmation

  • programmation Perl

  • Programmation Python

  • Ruby Programming

  • Visual Basics programmation
  •  
    Connaissances Informatiques >> programmation >> C /C + + Programming >> Content
    Comment utiliser rapides Trier fonction en C + + dans le tableau d'entiers
    " 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 ) ;

    Previous :

    next :
      articles connexes
    ·Comment apprendre le C + + 
    ·ActiveX Tutorial de composants 
    ·Comment utiliser des constructeurs de copie en C + + 
    ·Outils pour trouver une fuite de mémoire 
    ·Comment écrire un Iterator STL 
    ·Comment créer un Applet & C + + 
    ·C + + et la vérification des erreurs de syntaxe 
    ·Comment inverser un tableau en C + + 
    ·Comment faire pour modifier une chaîne de caractères …
    ·Les erreurs de syntaxe en C + + 
      articles en vedette
    ·Text to Speech en Vb Net 
    ·Comment faire pour supprimer la première ligne d'une c…
    ·Comment écrire des tests unitaires pour un projet Java…
    ·Comment coder et décoder les symboles en Python 
    ·Comment coder une instruction if else dans VB6 
    ·Comment faire pour changer la forme de la souris dans V…
    ·Comment écrire un cas de test du logiciel Step-by -Ste…
    ·Comment mettre en place Python 
    ·Comment se débarrasser d'un JFrame 
    ·Comment corriger une erreur de syntaxe 
    Copyright © Connaissances Informatiques http://fr.wingwit.com