Pufaksimon saralash algoritmi va yaxshilangan usullari

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.

Masala. Butun sonlardan iborat navbatning juft elementlarini o’chirish dasturini keltiramiz.

Algoritm

1. Agar navbat to’lmagan bo’lsa unga element kiritamiz, kiritib bo’lgach keyingi 2-qadamga o’tish, aks holda navbat to’lganligini xabar berib, keyingi 2-qadamga o’tish.

2. Agar navbat bo’sh bo’lmasa 3-qadamga o’tamiz, aks holda 4-qadamga o’tamiz. 3. Navbatning chiqishiga kelib turgan elementni olib, juftlikka tekshiramiz. Agar element toq bo’lsa, uni navbatga kiritamiz. 2-qadamga o’tish.

4. Navbat bo’sh bo’lsa, bu haqda xabar berib keyingi 5-qadamga o’tamiz.

5. Navbat tarkibini ekranga chiqaramiz.

Dastur kodi

#include

using namespace std;

int a[10],R=0,n;//bu yerda n navbatga kiritilishi kerak bo'lgan elementlar soni.

int kiritish(int s){

a[R]=s; R++;

}

int chiqarish(){

int t=a[0];

for(int i=0;i

a[i]=a[i+1];

R--;

return t;

}

bool isEmpty(){

if(R==0) return true; else return false;

}

bool isFull(){

if(R>=10)return true;else return false;

}

int print(){

int i; while(i

int k=chiqarish();i++;

cout<

}

int main(){

int n,s;

cout<<"n=";cin>>n;

for(int i=0;i

if(!isFull()){cin>>s;

kiritish(s);}

else{cout<<"navbat to'ldi"; n=i;break;}

}

cout<<"\nnavbat elementlari: ";

print();

for(int i=0;i

s=chiqarish();

if(s%2!=0)kiritish(s);

}

cout<<"\nnatijaviy navbat elementlari: ";

print();

system("PAUSE");

}

Dasturning bajarilishi natijasi:

n=5

6

7

9

8

11

navbat elementlari: 6 7 9 8 11

natijaviy navbat elementlari: 7 9 11