Sortowanie Algorytmy w C #

Sortowanie listy obiektów jest jednym z podstawowych problemów informatyki. Istnieje kilka sposobów, aby to zrobić i wchodzą one w tzw algorytmy sortowania. Niektóre z tych algorytmów są proste i intuicyjne, a inne są bardziej skomplikowane i pozwalają na lepszą wydajność.

Wśród najbardziej znanych i popularnych algorytmów sortowania są:

• Sortuj Bubble
• Sortuj Heap
• Sortuj wstawiania
• Merge Sort
• Szybkie Sortuj
• Sortuj wybór
• Sortuj Shell

Sortowanie bąbelkowe

Sortuj Bubble działa przez porównanie każdego elementu z listy z następnego elementu, zamiast wymieniać je w razie potrzeby. Algorytm powtarza ten proces, dopóki nie prowadzi całą listę bez wymiany między elementami. Bańka nazwy (bubble) wynika ze sposobu, w którym elementy są sortowane: mniejsze wrócić do właściwej pozycji na liście, tak jak bąbelki w napój gazowany. W związku z tym to sposobem algorytm jest uważany za najbardziej nieefektywne spośród wymienionych.

Oto kod z realizacji tego algorytmu:

 / / Tablica liczb całkowitych







 private int [] = new int [100];









 / / Liczba elementów w







 prywatnych int x;









 publicznych BubbleSort void ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



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



    



 {



      



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



      



 {



        



 temp = [j - 1];



        



 [j - 1] = a [j];



        



 [j] = temp;



      



 }



    



 }



  



 }







 }

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