| Сұрыптау принципі:
Массивтің орталық элементі таңдап алынады. Массивтің барлық элементтері солдан оңға және оңнан солға қарай қарап өтіледі.
І. Солдан оңға қарай қозғалғанда A[scan up] деген элементті іздейміз және бұл элемент орталық элементтен үлкен болуы керек, оның позициясын есімізге сақтап аламыз. Оңнан солға қарай қозғалғанда A[scan down] деген элементті іздейміз. Ол элемент орталық элементтен кіші немесе тең болады. Позициясын есте сақтаймыз. Табылған элементтердің орындарын ауыстырамыз және scan up және scan down индекстері қиылысқанша іздеуді жалғастырамыз.
1-этапты орындап болғаннан кейін алғашқы масситің элементтері орталық элементке бөлінеді.
2-этапта 1-этаптың әрекеттері массивтің оң жақ және сол жақ бөліктері үшін жеке-жеке орындалады.
3-этапта осы әрекеттердің барлығы 4 бөлігі үшін жеке-жеке орындалады.
4-этапта 4 бөлігі жеке-жеке орындалады.
Достарыңызбен бөлісу: | 
