Triediace algoritmy v C #

Triedenie zoznamu objektov je jedným zo základných problémov na počítači. Existuje niekoľko spôsobov, ako to dosiahnuť, a patrí do tzv triediace algoritmy. Niektoré z týchto algoritmov je jednoduché a intuitívne, zatiaľ čo iné sú zložitejšie a umožňujú lepší výkon.

Medzi najznámejšie a najobľúbenejšie triediace algoritmy sú:

• Bubble radenie
• Radiť Heap
• Vloženie radenie
• Zlúčiť radenie
• Quick sort
• Výber radenie
• Shell radenie

BUBBLE SORT

Radiť Bubble prác porovnanie jednotlivých prvkov zoznamu ďalšiu položku, miesto výmeny ak je to nutné. Algoritmus tento proces opakuje, kým to beží celý zoznam bez výmeny medzi prvkami. Meno bublina (bubble), vychádza zo spôsobu, ktoré sú zoradené prvky: menšia späť do správnej pozície v zozname, rovnako ako bublinky v šumivého nápoja. Pretože tento spôsob práce tohto algoritmu je považovaný za neúčinný u uvedených.

Tu je kód vykonávanie tohto algoritmu:

 / / Pole celých čísel







 private int [] = new int [100];









 / / Počet prvkov poľa







 private int x;









 public void BubbleSort ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



 pre (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
• >>