Rūšiavimo algoritmai, C #

Rūšiavimas objektų sąrašas yra viena iš pagrindinių problemų skaičiavimas. Yra keletas būdų tai padaryti, ir jie patenka į vadinamąsias rūšiavimo algoritmai. Kai kurie iš šių algoritmų yra paprasta ir intuityvi, o kiti yra sudėtingesnis ir leidžia geriau.

Tarp geriausiai žinomų ir populiariausių rūšiavimo algoritmai:

• Bubble Rūšiuoti
• Heap Rūšiuoti
• Įtraukiama Rūšiuoti
• Sujungti Rūšiuoti
• Greitas Rūšiuoti
• Pasirinkimo Rūšiuoti
• "Shell Rūšiuoti

BUBBLE RŪŠIUOTI

Bubble Rūšiuoti darbų lyginant kiekvieną sąrašo elementą su kito elemento, o ne keistis, jei reikia. Algoritmas kartoja šį procesą, kol jis veikia visą sąrašą be mainus tarp elementų. Pavadinimas burbulas (burbulas) kyla iš būdo, kuriuo elementai yra užsakyta: mažesnių grįžti į savo teisingą poziciją sąraše, kaip burbuliukai putojantis gėrimas. Dėl šios priežasties tai padaryti algoritmas būdas yra laikoma labiausiai neefektyvus tarp tų, kurie išvardyti.

Štai iš šio algoritmo įgyvendinimą kodas:

 / / Masyvas sveikieji skaičiai







 asmeninįpranešimą int [] = new int [100];









 / / Skaičius elementų







 asmeninįpranešimą int x;









 public void bąbelkowe ()







 {



  



 int i;



  



 int j;



  



 int temp;





  



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



  



 {



    



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



    



 {



      



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



      



 {



        



 TEMP = [j - 1];



        



 [j - 1] = [J];



        



 [j] = temp;



      



 }



    



 }



  



 }







 }

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