Sortering Algoritmer i C #

Sortering en liste over objekter er et af de grundlæggende problemer i computing. Der er flere måder at gøre dette, og de ​​forelsker sig i den såkaldte sortering algoritmer. Nogle af disse algoritmer er enkle og intuitive, mens andre er mere komplekse og give mulighed for bedre ydelse.

Blandt de bedst kendte og mest populære sortering algoritmer er:

• Bubble Sort
• Heap Sort
• Indsættelse Sort
• Flet Sort
• Sorter efter
• Valg Sort
• Shell Sort

BUBBLE SORT

The Bubble Sorter fungerer ved at sammenligne hver enkelt element i en liste med det næste punkt, i stedet for at udveksle dem om nødvendigt. Algoritmen gentager denne proces, indtil det løber hele listen uden udveksling mellem elementer. Navnet boble (boble) stammer fra den måde, hvorpå elementer er bestilt: de mindre tilbage i deres korrekte positioner på listen, ligesom bobler i en sodavand. På grund af denne måde at arbejde på denne algoritme betragtes som den mest ineffektive blandt de angivne.

Her er koden for en implementering af denne algoritme:

 / / Array af heltal







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









 / / Antal array-elementer







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



    



 {



      



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



      



 {



        



 temp = a [j - 1];



        



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



        



 et [j] = temp;



      



 }



    



 }



  



 }







 }

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