O’zbekiston respublikasi oliy va o’rta maxsus talim vazirligi

Ishni bajarishga namuna  

 

Masalaning qo’yilishi – tabalarning ism, familiyalarini optimallashtirilgan pufaksimon usuli 

bilan tartibga keltirish dasturini tuzamiz va saralash nechta o’rin almashtirish bilan amalga 

oshirilganini aniqlaymiz.  

 

Algoritm  

1. Jadvalga talabalar ism-sharifini kiritamiz.  

2. Jadvaldagi 1-elementni olamiz, i=0.  

3. Jadvaldagi n-1 oxirgi elementdan to i-elementgacha barcha elementni FIO maydonini o’zidan 

oldin turgan element FIO maydoni bilan solishtiramiz. Agar zarur bo’lsa, o’rin almashtiramiz va 

o’rin almashtirishlar hisoblagichi l ning qiymatini bittaga oshiramiz, ya’ni l++.  

4. Agar i 

5. Natijaviy saralangan massivni ekranga chiqaramiz.  

 

 

Dastur kodi  

#include  

#include  

using namespace std;  

---

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

{  

 

int n; cout<<"talabalar sonini kiriting=";cin>>n;  

struct table{  

int t;  

char FIO[20];  

} talaba[n];  

cout<

for(int i=0;i 

talaba[i].t=i+1;  

cin>>talaba[i].FIO;  

}  

 

int l=0;  

for(int i=0;i 

for(int j=n-1;j>i;j--){  

if (strcmp(talaba[j-1].FIO,talaba[j].FIO)==1){  

l++;  

table k=talaba[j];  

 

 

talaba[j]=talaba[j-1];  

talaba[j-1]=k;  

}  

}  

 

}  

for(int i=0;i 

---

cout<<"| "<cout<<"bu algoritm jadvalni "<

saraladi\n"; system("PAUSE");  

}  

 

Dastur natijasi:  

talabalar sonini kiriting=5  

5 ta talabalar FIO sini kiriting  

Farhod  

 

Asror  

Sobir  

 

Bobur  

Vali  

| 2 | Asror |  

| 4 | Bobur |  

| 1 | Farhod |  

| 3 | Sobir |  

| 5 | Vali |  

Bu algoritm jadvalni 10 ta solishtirishda saraladi