Algorithmes de tri en C #

Tri d'une liste d'objets est l'un des problèmes fondamentaux de l'informatique. Il ya plusieurs façons de le faire et ils tombent dans les algorithmes dits de tri. Certains de ces algorithmes sont simples et intuitives, tandis que d'autres sont plus complexes et permettent de meilleures performances.

Parmi les plus connues et les plus populaires algorithmes de tri sont:

• Trier Bubble
• Trier Heap
• Le tri par insertion
• Fusionner Trier
• Trier rapide
• Trier sélection
• Trier Shell

Tri à bulles

Le tri à bulles fonctionne en comparant chaque élément d'une liste avec l'élément suivant, au lieu de les échanger si nécessaire. L'algorithme répète ce processus jusqu'à ce qu'il tourne la liste entière, sans échanges entre les éléments. La bulle nom (bulle) provient de la façon dont les éléments sont ordonnés: les plus petits revenir à leurs positions correctes dans la liste, tout comme des bulles dans une boisson gazeuse. En raison de cette façon de faire de cet algorithme est considéré comme le plus inefficace parmi ceux énumérés.

Voici le code d'une implémentation de cet algorithme:

 / / Tableau d'entiers







 private int [] un = new int [100];









 / / Nombre d'éléments dans le







 x int privé;









 BubbleSort public void ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



 for (i = (x - 1); i> = 0; i -)



  



 {



    



 for (j = 1 j <= i, j + +)



    



 {



      



 si (a [j - 1]> a [j])



      



 {



        



 temp = a [j - 1];



        



 un [j - 1] = a [j];



        



 un [j] = temp;



      



 }



    



 }



  



 }







 }

• <<
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• >>