Třídící algoritmy v C #

Třídění seznamu objektů je jedním ze základních problémů na počítači. Existuje několik způsobů, jak toho dosáhnout, a patří do tzv. třídící algoritmy. Některé z těchto algoritmů je jednoduché a intuitivní, zatímco jiné jsou složitější a umožňují lepší výkon.

Mezi nejznámější a nejoblíbenější třídící algoritmy jsou:

• Bubble řazení
• Řadit Heap
• Vložení řazení
• Sloučit řazení
• Quick sort
• Výběr řazení
• Řadit Shell

BUBBLE SORT

Řadit Bubble prací porovnání jednotlivých prvků seznamu další položku, místo výměny je v případě potřeby. Algoritmus tento proces opakuje, dokud to běží celý seznam bez výměny mezi prvky. Jméno bublina (bubble), vychází ze způsobu, které jsou součástí nařídil: menší vrátit do správné pozice v seznamu, stejně jako bublinky v šumivého nápoje. Protože tento způsob, jak tento algoritmus je považován za neúčinný u uvedených.

Zde je kód implementace tohoto algoritmu:

 / / Pole celých čísel







 private int [] = new int [100];









 / / Počet prvků v







 private int x;









 public void BubbleSort ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



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



    



 {



      



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



      



 {



        



 temp = [j - 1];



        



 [j - 1] = A [j];



        



 [j] = temp;



      



 }



    



 }



  



 }







 }

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