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