|
Kirish Saralash haqida maʻlumot va ularning qoʻllanishini. Asosiy qism
|
bet | 5/7 | Sana | 16.05.2024 | Hajmi | 0,7 Mb. | | #237420 |
Bog'liq Qobulov Gʼaybullo algoritmlarni loyihalashm[i]=c; m[i]=m[i+1]; c=m[i+1];
Masala: massiv elementlarini o„sish tartibida chiqarish.
Bu masalani hal qilish uchun quyidagi algaritmlardan foydalanamiz.
Dasturini ko‟ramiz. #include using namespace std; int main()
{
int N, i , j, c; int A[100];
cout<<"Massivning nechta elementi bor? ";
cin>>N;
cout<<"Massivning elementlarini PROBEL bilan kiriting "<cin>>A[i];
for (i = 1; i <= N; i ++)
{
for (j = N-1; j >= i ; j --)
if ( A[j] > A[j+1] )
{
c = A[j]; A[j] = A[j+1];
A[j+1] = c;
}
}
for (i = 1; i <= N; i++) cout<}
Natiyja:
TANLASH USULI
G‟OYA:
- Eng kichik elementni toping va uni birinchi o‟ringa qo‟ying.a[1] element bilan joyini almashtiring.
- Qolganlaridan eng kichigini toping va uni ikkinchi o‟ringa qo‟ying a[2] binan o‟rnini almashtirng,va shunday davom etadi.
Ushbu usil bilan saralashda yozuvlarning tartibga solingan ketma-ketligi xotiraning dastlabki ketma-ketlik joylashgan uchastkasining o‟zida tashkil etiladi. Birinchi o‟tish davomida eng kichik element izlanadi. Bu element topilganidan so‟ng uni dastlabki ketme-ketlikdagi birinchi element bilan joyi almashtililadi, natiyjada eng kichik element tulayotgan tartiga solingan ketme- ketlikda birinchi element xolatini egalaydi.
So‟ngra qolgan elementlari ichidan keyingi eng kichik element izlanadi. Topilgan bu element xam dastlabki ketma-ketlikning ikkinchi element bilan joyi almashtiriladi. Bu jarayon barcha elementlar oshib boruvchi tartibda saralanib bo‟lgunga qadar davom etadi.
I
|
1
|
2
|
3
|
4
|
5
|
6
|
A(i)
|
10
|
4
|
11
|
9
|
7
|
2
|
1-o‟tish
|
2
|
4
|
11
|
9
|
7
|
10
|
2-o‟tish
|
2
|
4
|
11
|
9
|
7
|
10
|
3-o‟tish
|
2
|
4
|
7
|
9
|
11
|
10
|
4-o‟tish
|
2
|
4
|
7
|
9
|
11
|
10
|
5-o‟tish
|
2
|
4
|
7
|
9
|
10
|
11
|
Yuqorida ko‟rib chiqilgan usil bilan saralashda solishtirishlar soni dastlabki ketma-ketlikning tartibga solinganlik darajasiga bog‟liq bo‟lmaydi. Shuning uchun olingan ifoda solishtirishlarning eng kam ,eng ko‟p va o‟rtacha sonini
|
| |