Mavzu: Ma’lumotlarni saralash operatori Tuzilma elementlarini saralash

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 i<="" b="">bo'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<

for(int i=0;i<="" i="">

talaba[i].t=i+1;

cin>>talaba[i].FIO;

}

int l=0;

for(int i=0;i<="" 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<="" i="">

cout<<'| '<

cout<<'bu algoritm jadvalni '<

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