O„zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo„mitasi toshkent axborot texnologiyalari universiteti

 
 

---

 
99 
 
Dastur kodi 
#include 
using namespace std; 
int main(){ 
    int n;cout<<"n=";cin>>n; 
    int k[n]; 
    for(int i=0;i>k[i]; 
    int key, search; 
    cout<<"qidirilayotgan elementni kiriting=";cin>>key; 
int low = 0; 
int hi = n-1; int j=0; 
while (low <= hi){ 
    int mid = (low + hi) / 2;j++; 
    if (key == k[mid]){ 
        search = mid; 
        cout<<"qidirilayotgan  element  "<
"<
        system("pause"); 
        exit(0); 
    } 
    if (key < k[mid])  
             hi = mid - 1; 
      else low = mid + 1; 
    } 
    search=-1; 
    cout<
topilmadi\n"; 
system("pause"); 
}      
 

---

 
100 
Dastur natijasi 
n=6 
1 2 3 4 5 6 
qidirilayotgan elementni kiriting=6 
qidirilayotgan element 6 o'rinda turibdi va u 3 ta solishtirishda toplidi 
 
5.4.
 
Qidiruv jadvalini qayta tartibga keltirish 
 
Umuman  olganda,  jadvalda  har  bir  elementni  qidirish  ehtimolligini 
qandaydir bir qiymat bilan izohlash mumkin. Faraz qilaylik jadvalda qidirilayotgan 
element  mavjud.  U  holda  qidiruv  amalga  oshirilayotgan  jadvalni  diskret  holatga 
ega  tizim  sifatida  qarash  mumkin  hamda  unda  qidirilayotgan  elementni  topish 
ehtimolligi – bu tizim i-chi holati ehtimolligi 
p(i)
 deb olish mumkin.
  



n
1
i
1
i
p
)
(
 
Jadvalni  diskret  tizim  sifatida  qaraganimizda,  undagi  taqqoslashlar  soni 
diskret tasodifiy miqdorlar qiymatlarini matematik kutilmasini ifodalaydi. 
Z=Q=1*p(1)+2*p(2)+3*p(3)+…+n*p(n)  
Ma‟lumotlar jadvalda quyidagi ko„rinishda tartiblangan bo„lishi lozim:  
p(1)

p(2) 

p(3) 

…

p(n). 
Bu  shart  taqqoslashlar  sonini  kamaytirib,  samaradorlikni  oshiradi.  Sababi, 
ketma-ket  qidiruv  birinchi  elementdan  boshlanganligi  uchun  eng  ko„p  murojaat 
qilinadigan elementni birinchiga qo„yish lozim. 
Qidiruv  jadvalini  qayta  tartibga  keltirishning  eng  ko„p  ishlatiladigan  ikkita 
usuli mavjud. Ularni bir bog„lamli ro„yhatlar misolida ko„rib chiqamiz. 
1.
 
Topilgan elementni ro„yhat boshiga qo„yish orqali qayta tartibga keltirish. 
2.
 
Transpozitsiya usuli. 
 
 
 

---

 
101