[0,n]
oralig„ida, ya‟ni
low=0,hi=n
.
4.
Agar
low<=hi
bo„lsa, oraliq o„rtasini hisoblaymiz.
mid=(low+hi)/2
5.
Agar
mid
o„rnida turgan talaba adresi TTJ bo„lsa, element topildi,
search=mid
va 7-qadamga o„tiladi, aks holda keyingi qadamga o„tiladi.
6.
Agar “TTJ” so„zi alifbo bo„yicha
mid
o„rnida turgan talaba adresi
qiymatidan kichik bo„lsa, izlash quyi chegarasi o„zgaradi, ya‟ni
mid
o„rnida turgan
elementdan bitta oldingi elementgacha olinadi, ya‟ni
hi=mid-1.
Aks holda, yuqori
chegara o„zgaradi –
mid
dan keyingi elementdan to oxirgi elementlar oralig„i
olinadi, ya‟ni
low=mid+1
. 4-qadamga o„tiladi.
7.
Agar topilgan elementdan oldin turgan elementning (
Do'stlaringiz bilan baham: |