Sorteren Algoritmen in C #

Sorteren van een lijst van objecten is een van de fundamentele problemen van de informatica. Er zijn verschillende manieren om dit te doen en ze vallen in het zogenaamde sorteren algoritmen. Sommige van deze algoritmen zijn eenvoudig en intuïtief, terwijl andere meer complexe en zorgen voor betere prestaties.

Een van de bekendste en meest populaire sorteren algoritmen zijn:

• Bubble Sort
• Heap sorteren
• Insertion Sort
• Merge Sort
• Quick Sort
• Selectie Sorteer
• Shell sorteren

BUBBLE SORT

De Bubble Sort werkt door het vergelijken van elk element van een lijst met het volgende item, in plaats van te wisselen indien nodig. Het algoritme herhaalt dit proces totdat het loopt de hele lijst zonder uitwisseling tussen de elementen. De naam bubble (bubbel) komt voort uit de manier waarop de elementen worden besteld: de kleinere gaan terug naar hun juiste positie in de lijst, net als bellen in een bruisende drankje. Door deze manier van dit algoritme wordt beschouwd als de meest inefficiënte onder de vermelde.

Hier is de code van een implementatie van dit algoritme:

 / / Array van integers







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









 / / Aantal elementen in de







 private int x;









 public void BubbleSort ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



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



    



 {



      



 if (een [j - 1]> een [j])



      



 {



        



 temp = a [j - 1];



        



 een [j - 1] = een [j];



        



 een [j] = temp;



      



 }



    



 }



  



 }







 }

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