Ikki o„lchovli massiv elementlarini tartiblash

Download 2,67 Mb. Pdf ko'rish
bet	89/164
Sana	25.01.2024
Hajmi	2,67 Mb.
	#146073

1 ... 85 86 87 88 89 90 91 92 ... 164

Bog'liq
ALGORITMLASH VA DASTURLASH ASOSLARI

Ikki o„lchovli massiv elementlarini tartiblash
Massiv elementlarini saralash usullari yordamida ikki o‗lchovli massivlar
elementlarini saralash mumkin. Ikki o‗lchovli massiv elementlarini saralash uchun
alohida usul ishlab chiqish shart emas, chunki bir o‗lchovli massivlarga
ishlatadigan usullarni bir sikl ortig‘i bilan ikki o‗lchovli massivlarga tadbiq etish
mumkin. Ikki o‗lchovli massiv elementlarini saralash uchun uning har bir satr
elementlari uchun bir o‗lchovli massivlar uchun o‗rinli bo‗lgan uchta saralash
algoritmlari qo‗llaniladi. Ikki o‗lchovli massiv elementlarini saralash uchun
quyidagi masala algoritmiga e‘tibor bering.
Misol: A(n,n) massiv berilgan uning har bir satrini o‗sish tartibida
saralang.
Bu masalani yechimini aniqlash uchun bir o‗lchovli massivlarni saralashning
birinchi usulini ikki o‗lchovli massivni har bir satriga tadbiq etiladi.

#include
using namespace std;
int main()
{ int a[10][10];
int n,t; cout<<‖n=‖;
cin>>n;

144
for(int i=0;ifor(int j=0;jcin>>a[j][i];
for(int i=0;ifor(int k=0;kfor(int j=k+1;jif(a[k][i]>a[j][i]) { t=a[j][i];
a[j][i]=a[k][i];
a[k][i]=t;
}
for(int i=0;i{
for(int j=0;jcout<cout<<‖\n‖; }
return 0;
}
Kiritish uchun ma‘lumot
n=3
3 5 1
0 6 4
8 2 9
Dastur natijasi
1 3 5
0 4 6
2 8 9

Yuqorida keltirib o‗tilgan algoritm bilan ikki o‗lchovli massiv elementlarini
kamayish tartibida ham saralash mumkin faqatgina sikl ichidagi shartni
almashtirish kerak. Kamayish bo‗yicha tartiblash uchun C++ dasturlash tilida
quyidagi dasturga e‘tibor bering.

#include
using namespace std;
int main()
{ int a[10][10];
int n,t; cout<<‖n=‖;
cin>>n;
for(int i=0;ifor(int j=0;j

145
cin>>a[j][i];
for(int i=0;ifor(int k=0;kfor(int j=k+1;jif(a[k][i]a[j][i]=a[k][i];
a[k][i]=t;
}
for(int i=0;i{
for(int j=0;jcout<cout<<‖\n‖; }
return 0;
}
Kiritish uchun ma‘lumot
n=3
3 5 1
0 6 4
8 2 9
Dastur natijasi
5 3 1
6 4 0
9 8 2

Download 2,67 Mb.

1 ... 85 86 87 88 89 90 91 92 ... 164

Download 2,67 Mb.

Pdf ko'rish