Uslubiy ko`rsatma O`zbekiston Respublikasi Oliy ta`lim va o`rta maxsus ta`ilm

key-1 gacha deb belgilanadi va 2-qadamga o’tiladi. Aks holda keyingi qadamga o’tiladi. 

7. Endi shu ko’rilayotgan oraliqda key kalitning o’ng tomonida elementlar mavjud 

bo’lsa, ular ustida yuqoridagi amallarni bajarish lozim, ya’ni ko’riladigan oraliq key+1 

dan n-1 gacha deb belgilanadi va 2-qadamga o’tiladi. Aks holda algoritm tugaydi.  

Shu algoritmga misol ko’rib chiqamiz. 

Misol: Talabalar ism-sharifi va tartib raqamidan iborat jadvalni quicksort algoritmi 

bilan saralang va nechta o’rin almashtirish amalga oshirilganini aniqlang. 

 

Dastur kodi: 

#include  

#include  

#include  

using namespace std; 

 struct talaba 

 { 

 int t; 

 string ism; 

 }; 

 int q=0; 

 void almashsoni(talaba*a,int boshi,int oxiri) 

 { 

 int i=boshi, j=oxiri; 

 talaba x=a[(boshi+oxiri)/2]; 

 do{ 

 while(a[i].ism

 while(a[j].ism>x.ism)j--; 

 if(i<=j) 

 { if(i

 i++; j--; 

 }} 

 while(i<=j); 

 if(i

 almashsoni(a,i,oxiri); 

 if(boshi

 almashsoni(a,boshi,j); 

 } 

int main(int argc, char *argv[]) 

{ 

 int n; 

---

39

 

 cout<<"Talabalar soni= "; cin>>n; 

 talaba b[n]; 

 for(int i=0; i

 { 

 b[i].t=i+1; 

 cin>>b[i].ism; 

 } 

 almashsoni(b,0,n-1); 

 for(int i=0; i

 cout<

 cout<<"almashtirishlar soni= "<

 

Natija: 

 

 

 

2-rasm. Dasturning natijasi. 

 

Ushbu laboratoriya ishimizda har bir talaba o’zining oila a’zolarini ismlari 

Quiksort  –  tez saralash algoritmi yozdamida saralab, o’rin almashtirishlar isbotlab 

tusuntirishlari kerak. 

---