Ўзбекистон республикаси ахборот технологияларива коммуникациял арини ривожлантириш вазирлиги
Download 430.03 Kb.
|
3-топшириқ
Mассивни бўлишҚуйидаги бешта бандда Mассивни ажратишнинг умумий схеMasи тасвирланган (ўсиш тартибида тартиблашда): . Кетма-кетликнинг бошланғич ва якуний елементлари учун first ва last, таянч элементи учун эса mid кўрсаткичи киритилади.; Таянч елементнинг қиймати (first+last)/2 ҳисобланади ва midўзгарувчига киритилади; First кўрсаткич Mas[first]>mid шарт бажарилмай қолгунга қадар Mассив охирига қараб 1 қадамга кўра ҳаракат қилади. Last кўрсаткич эса Mas[last]<mid шарт бажарилмай қолгунга қадар Mассив н бошига қараб ҳаракат қилади ҳар икки топилган эlement алмаштирилади; 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] Расм 4 Бу босқичда бўлиш якунланади. Mассив таянч елементга нисбатан икки қисмга бўлинди. Унинг қисмларини рекурсив саралаш қолди. Download 430.03 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling