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