Сортирање је процес распоређивања елемената низа тако да се могу поставити у растућем или опадајућем редоследу. На пример, размотрите низ А = {А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) које је најгоре од сортирања уметањем. |
| Једанаест | Схелл Сорт | Схелл сортирање је генерализација сортирања уметањем која превазилази недостатке сортирања уметањем упоређивањем елемената раздвојених размаком од неколико позиција. |