Сортирање Алгоритми у Ц #

Сортирање листе објеката је један од основних проблема рачунарства. Постоји неколико начина да то урадите и они падају у тзв сортирање алгоритама. Неки од ових алгоритама су једноставан и интуитиван, док су други сложенији и омогућавају боље перформансе.

Међу најпознатије и најпопуларније сортирање алгоритама су:

• Буббле Сортирај
• Гомила Сортирај
• Уметање Сортирај
• Обједињавање Сортирај
• Брзи Сортирај
• Избор Сортирај
• Схелл Сортирај

Буббле СОРТ

Буббле Сортирај дела упоређивањем сваки елемент листе који има следећи предмет, уместо да их замене ако је потребно. Алгоритам се понавља овај процес све док се води целу листу, без размене између елемената. Назив Буббле (балон) произилази из начина на који су елементи наредио: мања се вратимо на њихово правилно позиције на листи, као и мехурића у газиране пиће. Због оваквог начина да то урадите алгоритма сматра најнеефикаснијих међу онима на листи.

Ево код примене овог алгоритма:

 / / Низ целих бројева







 инт [] = нев инт [100];









 / / Број елемената у







 инт к;









 публиц воид БубблеСорт ()







 {



  



 инт и;



  



 Инт Ј;



  



 инт;





  



 фор (и = (к - 1); и> = 0 и -)



  



 {



    



 фор (ј = 1 ј <= и, ј + +)



    



 {



      



 иф ([ј - 1]> [ј])



      



 {



        



 темп = [ј - 1];



        



 [ј - 1] = [ј];



        



 [ј] = темп;



      



 }



    



 }



  



 }







 }

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