Садржај
Наручивање скупа ставки на листи је чест задатак у програмирању. Често човек може овај задатак да изврши интуитивно. Међутим, рачунарски програм мора следити тачан редослед упутстава да би га довршио, а тај низ се назива алгоритам. Алгоритам наручивања је метода која се користи за постављање листе неорганизованих ставки у дати редослед. Редослед редоследа одређује се кључем. Постоји неколико алгоритама за сортирање који се разликују у погледу ефикасности и перформанси. Неке познате и важне врсте овог типа укључују: сортирање облачића, сортирање одабиром, сортирање уметањем и брзо сортирање.
Буббле сорт
Разврставање облачића више пута размењује суседне елементе који нису у реду док се цела листа ставки не секвенцира. На тај начин ставке лебде на листи према њиховим вредностима, при чему највећи (у случају растућег редоследа) иде до краја након сваке итерације.
Главна предност овог алгоритма је што је његова примена лака и позната. Поред тога, у сортирању облачића елементи се мењају на места без коришћења привременог складишта, што чини захтев за простором минималним. Главни недостатак је чињеница да не показује добре резултате када листа садржи много ставки. То је зато што овај тип сортирања захтева н² корака обраде за сваки н број елемената који ће бити сортирани. Стога је врста мехурића погодна за академско образовање, али не и за примене у стварном животу.
Сортирање избора
Избор сортирања непрекидно претражује листу ставки, бирајући један по један елемент и постављајући га на тачан положај у низу.
Главна предност сортирања одабира је што добро функционише на ужем списку. Поред тога, пошто је алгоритам за наручивање места, није му потребно привремено складиштење изван оног што је неопходно за чување оригиналне листе. Главни недостатак је ниска ефикасност на великим листама. Као и сорта облачића, за сваки н елемената потребан је н² броја корака. Поред тога, на његове перформансе лако утиче почетни редослед предмета пре процеса сортирања. Због тога је овај тип избора погодан само за листу на којој је неколико елемената насумичним редоследом.
Сортирање уметања
Сорта уметања више пута скенира листу и сваки пут убацује ставку из неуређеног низа у прави положај.
Главна предност сортирања уметањем је његова једноставност, поред тога што показује добре перформансе на малим листама. То је алгоритам за наручивање места, тако да је простор потребан минималан. Недостатак је што не ради добро као други алгоритми за сортирање. Са н² корака потребних за рад, сортирање уметања такође не функционише добро са великим листама. Међутим, посебно је корисно са списковима са неколико ставки.
Брзо сортирање
Брзо сортирање делује на принципу поделе и освајања. Прво, он дели листу ставки на две под-листе на основу елемента осовине. Сви елементи на првој под-листи распоређени су тако да су мањи од осовине, док су сви елементи на другој под-листи распоређени да буду већи од осовине. Исти поступак партиционирања и организације изводи се више пута на резултујућим под-листама док се не организује цела листа.
Брзо сортирање неки сматрају најбољим алгоритмом за сортирање због његове значајне предности у ефикасности, јер добро функционише са великом листом предмета. Наручивањем на месту такође нема потребе за додатним простором за одлагање. Мали недостатак који представља је то што је његов најгори учинак сличан просечном учинку осталих горе описаних алгоритама. Међутим, важно је напоменути да је овај најгори случај врло редак. Генерално, брза сортација даје најефикаснији и најкоришћенији метод организовања листе било које величине.
