Mustaqil ish-5 Mavzu: Shablon funksiyalarda funksiyalarni qayta yuklash mexanizmi


Download 96.1 Kb.
bet9/12
Sana02.11.2023
Hajmi96.1 Kb.
#1739464
1   ...   4   5   6   7   8   9   10   11   12
Bog'liq
Mustaqil ish-5 Mavzu Shablon funksiyalarda funksiyalarni qayta (1)

left_arrow
right_arrow
9-rasm. Ikkinchi marta o‘rin almashgandan keyingi holat.
M assiv qismlarini tartiblash “left_arrow > right_arrow” sharti 
o ‘rinli bo‘lganidan so‘ng yakunlanadi. 9-rasmdagi holda bu shart
114

“yolg‘on”, shuning uchun “right_arrow” chap tomonga qarab suri- 


lishda davom etmoqda. Bu holat 10-rasmdagi holat yuzaga kelguncha 
davom etadi.
p iv o t
[ A 1 3 1 2 I 2 I 5 | j ) l 0 j 11 I 9 1 14 |20~|
l e f t _ a r r o w
r i a h t . a r r o w
10-rasm, 0 ‘ng tomonda almashish uchun element topildi.
“left arrow”ning surilishi 11-rasmdagi holatga sabab bo ‘ladi. 
0 ‘ng tomonga surilishda “pivot”dan katta yoki teng elementni topish 
talab qilingani uchun “left_arrow” chegaraviy elementga yetganidan 
kcyin surishni to ‘xtatadi.
p i v o t
| 4 | 3 | 2 | 2 | 5 | ( ! ) | 0 | 11 | 9 | 14 |20 |


le ft _ a r r o w
r ia h t arrow
11-rasm. Chap element ci egaraviy bilan ustma-ust tushdi.
Shundan keyin chegaraviy elementni o ‘z ichiga oluvcbi alma- 
shuv bajariladi va massiv 12-rasmdagi holatga o ‘tadi.
p i v o t
A
3 | 2
2
5
0
© 1 11
9
14 j 20
I
l e f t _ a r r o w
ric rh t arro w
1 2-rasm . 
Uchinchi almashuvdan keyingi holat.
Elementlar o'rin almashganlaridan so‘ng “right_arrow” chap, 
"lol't arrow” esa o ‘ng tomonga suriladi (13-rasm).
115

pivot
\ 4 | 3 | 2 | 2 | 5 | 0 |d ) | 11 | 9 114 120 |



I
I left_arrow 
right arrow
13-rasm. Tartiblash indekslar massiv o‘rtasidan o‘tganda 
yakunlanadi.
13-rasmda tartiblash sharti “left_arrow>right_arrow” o ‘rinli 
b o ig a n hoi tasvirlangan. Shuning uchun massivni ikkiga ajratish va 
qayta tartiblash jarayonini tugatilgan deb hisoblash mumkin.
Quyida tez tartiblash algoritmi Quicksort ni amalga oshiruvchi 
funksiya keltirilgan.

Download 96.1 Kb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   12




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