Ўзбекистон республикаси ахборот технологияларива коммуникациял арини ривожлантириш вазирлиги

Mассивни бўлиш

Қуйидаги бешта бандда Mассивни ажратишнинг умумий схеMasи тасвирланган (ўсиш тартибида тартиблашда): .

1. 
   Кетма-кетликнинг бошланғич ва якуний елементлари учун first ва last, таянч элементи учун эса mid кўрсаткичи киритилади.;
   
2. 
   Таянч елементнинг қиймати (first+last)/2 ҳисобланади ва midўзгарувчига киритилади;
   
3. 
   First кўрсаткич Mas[first]>mid шарт бажарилмай қолгунга қадар Mассив охирига қараб 1 қадамга кўра ҳаракат қилади. Last кўрсаткич эса Mas[last]<mid шарт бажарилмай қолгунга қадар Mассив н бошига қараб ҳаракат қилади
   
4. 
   ҳар икки топилган эlement алмаштирилади;
   
5. 
   3 ва 4-бандлар first

Кетма-кетликни ажратгандан сўнг, унинг қисмларини саралашни давом эттириш зарурлигини текшириш керак. Ушбу босқич кейинроқ кўриб чиқилади ва энди биз маълум бир мисол ёрдаmidа Mассивнинг бўлинишини амалга оширамиз.

8 та елементдан иборат бутун сонлар Mассиви Mas[1..8]. мавжуд (Расм 1). First кўрсаткичининг г бошланғич қиймати 1 ва охирги қймати last-8 бўлади. Ўтган қисм кўк рангга бўялган.



Расм 1
. Малумот елементи сифатида биз қиймати 5 ва индекси 4 бўлган елементни оламиз. Биз уни каср қисмини ташлаб, (first+last) / 2 ифодаси ёрдаmidа ҳисоблаб чиқдик. Энди mid=5.



Чап қисмнинг first елементи mid билан таққосланади. Mas[1] > mid, шусабабли first 1 лигича қолади.Первый элемент левой части сравнивается с mid. Mas[1]>mid,
Кейинчалик, ўнг томоннинг елементлари mid билан таққосланади. Индекс 8 ва қиймати 8 бўлган element текширилади. Mas[8] > mid, шунинг учун last чап бир ўрнини банддир. Mas[7] < mid, шунинг учун last 7 га тенг бўлиб қолади. Айни пайтда first=1 ва last=7. First ва еттинчи елементлар алмаштирилади. Иккала кўрсаткич ҳам ҳар бири ўз йўналиши бўйича битта позицияга сижийд.

Расм 2
Алгоритм елементларни таққослашга қайтади. Иккинчи element мос ёзувлар билан таққосланади:Mas [2] > mid, шунинг учун first 2 га тенг бўлиб қолади. Бундан ташқари, ўнг қисмнинг елементлари mid билан таққосланади. Индекс билан element 6 ва қиймати 1 текширилади:Mas [6]


Расм 3
Алгоритм елементларни таққослашга қайтади. Учинчи element мос ёзувлар билан таққосланади: Mas[3]mid, шунинг учун last бир позицияни чапга силжитади. Енди first = last = 4, яъни шарт first
Расм 4
Бу босқичда бўлиш якунланади. Mассив таянч елементга нисбатан икки қисмга бўлинди. Унинг қисмларини рекурсив саралаш қолди.