Преглед садржаја:
Дефиниција - Шта значи Куицксорт?
Куицксорт је популаран алгоритам за сортирање који је у пракси често бржи у поређењу с другим алгоритмима за сортирање. Користи стратегију дељења и освајања за брзо сортирање података са подацима подељењем великог низа у два мања поља. Развио га је Цхарлес Антони Рицхард Хоаре (обично познат као ЦАР Хоаре или Тони Хоаре) 1960. године за пројекат машинског превођења за Националну физичку лабораторију.Техопедија објашњава Куицксорта
Куицксорт је алгоритам који се користи за брзо сортирање предмета у низу без обзира колико је арраи велик. Прилично је скалабилан и делује релативно добро за мале и велике скупове података, а лако је имплементирати са мало сложености времена. То се постиже методом „подијели и освоји“ који дијели један велики низ на два мања и затим понавља овај процес за све креиране низове док врста не буде готова.
Куицксорт алгоритам се изводи на следећи начин:
- Тачка заокрета је изабрана из низа.
- Низ је преуређен тако да се све вредности мање од стожера помичу прије њега, а све вриједности веће од стожера помичу се након њега, а вриједности једнаке стожеру се догађају у било којем смјеру. Када се то заврши, стожер је у свом крајњем положају.
- Горњи корак се понавља за сваки подниз мањих вриједности, као и засебно за подрезу с већим вриједностима.
То се понавља док се целокупни низ не сортира.
