«Информатиканың теориялық негіздері»



бет52/80
Дата07.01.2022
өлшемі0.6 Mb.
#20727
1   ...   48   49   50   51   52   53   54   55   ...   80
Сұрыптау принципі:

Массивтің орталық элементі таңдап алынады. Массивтің барлық элементтері солдан оңға және оңнан солға қарай қарап өтіледі.

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

1-этапты орындап болғаннан кейін алғашқы масситің элементтері орталық элементке бөлінеді.

2-этапта 1-этаптың әрекеттері массивтің оң жақ және сол жақ бөліктері үшін жеке-жеке орындалады.

3-этапта осы әрекеттердің барлығы 4 бөлігі үшін жеке-жеке орындалады.

4-этапта 4 бөлігі жеке-жеке орындалады.



Достарыңызбен бөлісу:
1   ...   48   49   50   51   52   53   54   55   ...   80




©emirsaba.org 2022
әкімшілігінің қараңыз

    Басты бет