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

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

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

Xulosa

Algaritimlashda saralash bu biz izlayotgan qidirayotgan yoki kerakli dasturni qanchalik tez ish bajarishini korsatdi bu bizga hayotda ajralmas bolishga ulgurgan tartib.