O‘zbekiston respublikasi oliy va o‘rta maxsus ta’lim vazirligi tоshkеnt dаvlаt iqtisоdiyot universitеti

71 
 
6.1-rasm. Oddiy tanlov bilan saralash algoritmning sxemasi 
Boshlash 
i = 1
Kiritish 
A, N 
K=i 
x=a
i 
j = i+1 
x=a
j
K=j 
j = j + 1 
j N 
i = i + 1 
i N-1 
Tamom
A 
A 
В 
В 
Chiqarish 
A 
A
j
< x 
a
k
=a
i
a
i
=x 
H
a 
Yo‘q 
Yo‘q 
Ha 
Ha 
Yo‘q 

72 
Ichki siklda j (ichki sikl parametri) 1 qadamga ega i + 1 dan N gacha o‗zgaradi. 
Bu siklda massiv elemetlari orasidagi i + 1 dan boshlab N gacha eng kichik miqdor 
A(j) tanlab olinadi. Shuning uchun ichki sikl boshlanishidan oldin massivning eng 
kichik elementining boshlang‗ich miqdori va uning nomeri beriladi. Ichki sikl 
tugagandan keyin i-element va topilgan eng kichik element joylarini almashtiradilar.
O‗sish bo‗yicha oddiy tanlov ma`lumotlarini saralash algoritmning sxemasi 6.1-
rasmda berilgan.
Bu algoritm o‗rtacha N(N – l) / 2 solishtirishlar va 3(N – 1) o‗zlashtirilishlarda 
bajariladi.

Download 1,08 Mb.