“Fizika – Matematika” fakulteti “Informatika o‟qitish metodikasi”yo‟nalishi

m[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. 

 

 

Natiyja: 

 

 

 

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

for (i=1; i<=N; i++) 

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<

return 0; 

} 

---

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