Sortiranje Algoritmi u C #

Razvrstavanje popisa objekata je jedan od temeljnih problema računala. Postoji nekoliko načina za to i oni spadaju u tzv sortiranje algoritama. Neki od tih algoritama su jednostavne i intuitivne, dok su drugi složeniji i omogućiti bolje performanse.

Među najpoznatije i najpopularnije sortiranje algoritama su:

• Bubble Poredaj
• Heap Poredaj
• Ubacivanje Poredaj
• Spoji Poredaj
• Brzi Poredaj
• Izbor Poredaj
• Shell Poredaj

BUBBLE SORT

Bubble Sortiraj djela uspoređivanjem svaki element liste s sljedeću stavku, umjesto da ih razmjene, ako je potrebno. Algoritam ponavlja proces dok se ne pokreće cijeli popis bez razmjene između elemenata. Ime balon (mjehurić) proizlazi iz načina na koji su elementi naredio: manje se vratiti na svoje pozicije ispraviti na popisu, baš kao mjehurići u gazirana pića. Zbog takvog načina to algoritam se smatra najviše neučinkovit među onima na popisu.

Evo kod provedbe ovog algoritma:

 / / Niz cijelih brojeva







 privatni int [] = new int [100];









 / / Broj elemenata u







 privatni int x;









 public void BubbleSort ()







 {



  



 int i;



  



 Int J;



  



 int temp;





  



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



  



 {



    



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