O’zbekiston respublikasi aloqa, axborotlashtirish va telekommunikatsiya texnologiyalari davlat qo’mitasi

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 3 ta o‘rinlashtirishda saraladi

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 ibo’lsa, i++ va 3-qadamga o„tamiz.
   
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<
talaba[i].t=i+1; cin>>talaba[i].FIO;
}
int l=0;
for(int i=0;ii;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<<"| "<o‘rinlashtirishda
system("PAUSE");
}