Tatu samarqand filiali

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

cout<

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 "<

else {cout<

}

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

"<

}

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

2. 
   Har qanday holatda ham o’tishlar soni kamaymaydi.
   

“Pufaksimon” usulni yaxshilash

1. 
   Agar massivda o’tishlar nafaqat yuqoridan pastga, balki bir vaqtning o’zida pastdan yuqoriga ham bo’lsa, u holda “yengil” elementlar “yuqoriga suzib” chiqadi va “og’ir” elementlar esa “cho’kadi”
   

2. 
   Massivda “bekor” o’tishni yo’q qilish uchun, tashqi siklda massiv saralanganligini tekshiruvchi belgi qo’yish lozim. for (int i=0;i
3.