Lajittelualgoritmeja C #

Lajittelu Luettelo kohteista on yksi perusongelmista Computing. On useita tapoja tehdä tämä ja ne kuuluvat ns lajittelualgoritmeja. Jotkut näistä algoritmit ovat yksinkertaisia ​​ja intuitiivisia, kun taas toiset ovat monimutkaisempia ja mahdollistavat paremman suorituskyvyn.

Tunnetuimpia ja suosituimpia lajittelualgoritmeja ovat:

• Bubble Lajittele
• Heap Lajittele
• Insertion Lajittele
• Yhdistä Lajittele
• Nopea Lajittele
• Valinta Lajittele
• Shell Lajittele

BUBBLE SORT

Bubble Lajittelu toimii vertaamalla kunkin osa luettelon seuraavaan kohteeseen, eikä vaihtaa niitä tarvittaessa. Algoritmi toistaa tätä prosessia kunnes se kulkee koko lista ilman vaihtoja elementtien välissä. Nimi kupla (kupla) johtuu tavasta, jolla elementit tilataan: pienempiä palaavat oikeisiin kohtiin luettelossa, kuten kuplia limonadi. Tämän vuoksi tapa tehdä tämä algoritmi pidetään kaikkein tehoton joukossa lueteltu.

Tässä koodi täytäntöönpanon algoritmi:

 / / Array kokonaislukujen







 private int [] = new int [100];









 / / Alkioiden lukumäärän







 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 ([j - 1]> [j])



      



 {



        



 temp = [j - 1];



        



 [j - 1] = [j];



        



 [j] = temp;



      



 }



    



 }



  



 }







 }

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