Mavzu: Qidiruv algoritmlari: chiziqli va binar qidiruv Reja: Kirish 2

Dastur kodi  

#include   

using namespace std;  

int main(){  

int n;cout<<"n=";cin>>n; 

struct Guruh{  

       string fio,adres;  

       }talaba[n];  

       for(int i=0;i<="" p="">

               cout<>talaba[i].fio;  

talabaning fio=";cin>

               cout<<"adres=";cin>>talaba[i].adres;  

               }  

       //jadval  binar  qidiruv  olib  boriladigan  maydoni  bo‘yicha  tartiblangan                    

//bo‘lishi kerak  

       for(int i=0;i<="" p="">

       for(int j=i+1;j

               if(talaba[i].adres>talaba[j].adres){  

               Guruh h=talaba[i];  

               talaba[i]=talaba[j];  

               talaba[j]=h;  

               }  
         for(int i=0;i<="" p="">

                 cout<

                 cout<<="" p="">

int low = 0,hi = n-1,search=-1,q=0;  

string key="TTJ";  

while(low<=hi){  

    int mid = (low + hi) / 2;  

    q++;  

    if (key == talaba[mid].adres){  

        search = mid;  

        break;  

    }  

    if (key < talaba[mid].adres)   

             hi = mid - 1;  

 else low = mid + 1;  

}  

    if(search!=-1)  cout<<"qidirilayotgan  el  "<

turibdi va "<

    else {cout<

          system("PAUSE");  

          return EXIT_SUCCESS;  

          }  

          while(talaba[search-1].adres==key) search--;  

          while(talaba[search].adres==key) {  

                    cout<

"<

                    search++; 

 }  

          system("pause");  

}  

Dastur natijasi:  

n=5  

1-talabaning fio=fam1  

adres=Toshkent  

2-talabaning fio=fam2  

adres=TTJ  

3-talabaning fio=fam3  

adres=ijarada  

4-talabaning fio=fam4  

adres=uchastkada  

5-talabaning fio=fam5  

adres=TTJ  

fam2 TTJ  

fam5 TTJ  

fam1 Toshkent  

fam3 ijarada  

fam4 uchastkada  

qidirilayotgan el 1-orinda turubdi va 2 ta solishtirishda topildi  

fam2 TTJ  

fam5 TTJ