Tatu samarqand filiali

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 i5. 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;italaba[i].t=i+1;
cin>>talaba[i].FIO;
}
int l=0;
for(int i=0;ifor(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;icout<<"| "<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