АЛГОРИТМИ ЗА СОРТИРАЊЕ

Сортирање је процес распоређивања елемената низа тако да се могу поставити у растућем или опадајућем редоследу. На пример, размотрите низ А = {А1, А2, А3, А4, ?? Ан }, низ се позива да буде у растућем редоследу ако су елементи А распоређени као А1 > А2 > А3 > А4 > А5 > ? > Ан .

Размотрите низ;

инт А[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9)

Низ сортиран у растућем редоследу ће бити дат као;

А[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

Постоји много техника помоћу којих се може извршити сортирање. У овом одељку туторијала ћемо детаљно размотрити сваки метод.

Алгоритми за сортирање

Алгоритми за сортирање су описани у следећој табели заједно са описом.

СН	Алгоритми за сортирање	Опис
1	Буббле Сорт	То је најједноставнији метод сортирања који врши сортирање узастопним померањем највећег елемента на највиши индекс низа. Састоји се од поређења сваког елемента са његовим суседним елементом и њихове замене у складу са тим.
2	Буцкет Сорт	Сортирање кантом је такође познато као сортирање канта. Ради тако што дистрибуира елемент у низ који се назива и буцкетс. У овим алгоритмима за сортирање, корпе се сортирају појединачно коришћењем различитог алгоритма за сортирање.
3	Цомб Сорт	Цомб Сорт је напредни облик Буббле Сорт. Буббле Сорт упоређује све суседне вредности док сортирање чешљем уклања све вредности корњаче или мале вредности при крају листе.
4	Цоунтинг Сорт	То је техника сортирања заснована на кључевима, тј. објекти се прикупљају према кључевима који су мали цели бројеви. Бројање сортирања израчунава број појављивања објеката и чува његове кључне вредности. Нови низ се формира додавањем претходних кључних елемената и додељивањем објектима.
5	Хеап Сорт	У сортирању гомиле, Мин хеап или мак хеап се одржава од елемената низа у зависности од избора и елементи се сортирају брисањем основног елемента гомиле.
6	Инсертион Сорт	Као што име каже, сортирање уметањем умеће сваки елемент низа на своје право место. То је врло једноставна метода сортирања која се користи за сређивање шпила карата док играте бриџ.
7	Сортирање спајањем	Сортирање спајањем прати приступ завади па владај у коме се листа прво дели на скупове једнаких елемената, а затим се свака половина листе сортира коришћењем сортирања спајањем. Сортирана листа се поново комбинује да би се формирао елементарни сортирани низ.
8	Куицк Сорт	Брзо сортирање је најоптимизованији алгоритам сортирања који врши сортирање у О(н лог н) поређењима. Попут сортирања спајањем, брзо сортирање такође функционише коришћењем приступа завади па владај.
9	Сортирај Радик	У Радик сортирању, сортирање се врши као што ми сортирамо имена према њиховом абецедном реду. То је ленеар алгоритам за сортирање који се користи за Инегерс.
10	Селецтион Сорт	Селекционо сортирање проналази најмањи елемент у низу и поставља га на прво место на листи, затим проналази други најмањи елемент у низу и поставља га на друго место. Овај процес се наставља све док се сви елементи не помере у исправном редоследу. Носи време рада О(н2) које је најгоре од сортирања уметањем.
Једанаест	Схелл Сорт	Схелл сортирање је генерализација сортирања уметањем која превазилази недостатке сортирања уметањем упоређивањем елемената раздвојених размаком од неколико позиција.