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


Download 430.03 Kb.
bet2/4
Sana07.01.2023
Hajmi430.03 Kb.
#1082522
1   2   3   4
Bog'liq
3-топшириқ

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 лигича қолади.Первый элемент левой части сравнивается с midMas[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ассив таянч елементга нисбатан икки қисмга бўлинди. Унинг қисмларини рекурсив саралаш қолди.

Download 430.03 Kb.

Do'stlaringiz bilan baham:
1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling