Nishonov Najmiddin Azimboyev Otabek 951-20 guruh Hisobot №1

Pufaksimon saralash algoritmi

Ushbu usulning g„oyasi quyidagicha: n - 1 marta massivda quyidan yuqoriga qarab yurib kalitlar jufti-jufti bilan taqqoslanadi. Agar pastki kalit qiymati yuqoridagi jufti kalitidan kichik bo’lsa, u holda ularning o’rni almashtiriladi (6.1- rasm).

Misol : massiv - 4, 3, 7, 2, 1, 6.

1-rasm. Pufaksimon saralash usulida massiv elementlarining o’rnini almashtirish

Pufaksimon usulni massiv elementlarida pastdan yuqoriga va

TOPSHIRIQ

1. 
   Elementlari o’sish tartibida joylashgan A sonli massiv va a soni berilgan. a ni A massivga shunday qo’shingki, tartiblanganlik buzilmasin.
   

#include

using namespace std;

void pufaksimon_saralash(int arr[], int n){

int i,j;

for (i=0;i

for(j=0;j

if (arr[j]>arr[j+1])

swap(arr[j],arr[j+1]);

}

void printArray(int arr[], int size){

int i;

for(i=0;i

cout<

}

cout<

}

int main()

{

int n;

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

int arr[n+1];

for (int i=0; i

cin>>arr[i];

int a;

cout<<"a="; cin>>a;

arr[n]=a;

pufaksimon_saralash(arr,n+1);

cout<<"Saralangan massiv elementlari:\n";

printArray(arr,n+1);

return 0;

}

2. Talabalarni birinchi imtihoni natijasi bo’yicha o’sish tartibida.

#include

using namespace std;

int main()

{

int n;

cout<<"Talabalar sonini kiriting: ";

cin>>n;

string ism[n+1],familiya[n+1];

int ball1[n+1],ball2[n+1],ball3[n+1],ball4[n+1];

for (int i=1; i<=n; i++)

{

cout << i << "-talaba" << endl;

cout << "Familiya: "; cin>>familiya[i];

cout << "Ism: "; cin>>ism[i];

cout << "Imtixon baholarini kiriting: "; cin>>ball1[i]>>ball2[i]>>ball3[i]>>ball4[i];

}

for(int i=1; i<=n; i++)

for(int j=1; j<=n; j++)

if (ball1[i]>ball1[j]) {

swap(familiya[i],familiya[j]);

swap(ism[i],ism[j]);

swap(ball1[i],ball1[j]);

swap(ball2[i],ball2[j]);

swap(ball3[i],ball3[j]);

swap(ball4[i],ball4[j]);

}

for (int i=1; i<=n; i++)

cout<

return 0;

}




4-tajriba ishi. Rekursiya va ularni dasturlashda ishlatish.

Ishdan maqsad: Rekursiya tushunchasi hamda ularni tadqiq qilish. va ular ustida amal bajarish algoritmlarini o’rganish.

Qo’yilgan masala: C++ tilida Rekursiya bilan tanishish va topshiriq variantiga ko„ra uning ustida amal bajarish dasturini ishlab chiqish.

Ish tartibi:

• 
  Tajriba ishi nazariy Ma’lumotlarini o’rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.