Guruhi talabasining


(O) va  kichik  (a) (b)



Yüklə 177,77 Kb.
Pdf görüntüsü
səhifə6/8
tarix16.12.2023
ölçüsü177,77 Kb.
#182740
1   2   3   4   5   6   7   8
mta dedline12

(O)
va 
kichik 
(a) (b)
sikllarni ishga tushiramiz. Bunda i = 7, j = 11 dan boshlanadi. Kichik 
sikllar i = 7, j = 6 holatda to’xtaydi. i > j, katta 
(O)
sikl ham to’xtaydi. arr[pivot] va 
arr[j] teng. Bu 2.1 qismda pivot eng kichkina son bo’lgani uchun bu qismda 
o’zgarish bo’lmadi. 2.1 qismni pivot bo’yicha ikkiga ajratamiz. Aniqrog’i birinchi 
qismi bo’lmaydi, faqat ikkinchi qismi (2.1.2) bo’ladi xolos: 
[..., 11, 7, 9, 8, 10, ...] 
2.1.2 qismni tartiblashni davom ettiramiz. 
2.1.2 qismda pivot = 7, ya’ni array’ning 7-elementi. Yuqoridagi kabi katta 
(O)
va 
kichik 
(a) (b)
sikllarni ishga tushiramiz. Bunda i = 8, j = 11 dan boshlanadi. Kichik 
sikllar i = 11, j = 11 holatda to’xtaydi. i = j, katta 
(O)
sikl ham to’xtaydi. arr[pivot] 
va arr[j] o’rnini almashtiramiz: 
[..., 10, 7, 9, 8, 
11
, ...] 
2.1.2 qismni pivot bo’yicha ikkiga ajratamiz. Aniqrog’i ikkinchi qismi bo’lmaydi, 
faqat birinchi qismi (2.1.2.1) bo’ladi xolos: 
[..., 10, 7, 9, 8, ...] 
2.1.2.1 qismni tartiblashni davom ettiramiz. 
2.1.2.1 qismda pivot = 7, ya’ni array’ning 7-elementi. Yuqoridagi kabi katta 
(O)
va 
kichik 
(a) (b)
sikllarni ishga tushiramiz. Bunda i = 8, j = 10 dan boshlanadi. Kichik 
sikllar i = 10, j = 10 holatda to’xtaydi. i = j, katta 
(O)
sikl ham to’xtaydi. arr[pivot] 
va arr[j] o’rnini almashtiramiz: 


[..., 8, 7, 9, 
10
, ...] 
2.1.2.1 qismni pivot bo’yicha ikkiga ajratamiz. Aniqrog’i ikkinchi qismi 
bo’lmaydi, faqat birinchi qismi (2.1.2.1.1) bo’ladi xolos: 
[..., 8, 7, 9, ...] 
2.1.2.1.1 qismni tartiblashni davom ettiramiz. 
2.1.2.1.1 qismda pivot = 7, ya’ni array’ning 7-elementi. Yuqoridagi kabi 
katta 

Yüklə 177,77 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin