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

 

 

 

 

 

Natiyja: 

 

 

 

 

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

  { 

    nMin = i ; 

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

      if( A[j] < A[nMin] ) 

       nMin = j;  

      if( nMin != i )  

         { 

          c = A[i];  

          A[i] = A[nMin];  

          A[nMin] = c; 

         } 

  } 

---

 

 

Sanash orqali saralash 

 

Sanash  orqali  saralash  faqat  chekli  qiymatli  sonlarni  saralash  mumkin. 

Masalan, massivning barcha elementlari qiymatlari 0..10

5

 intervalga tegishli 

bo‟lsa. 

 

Sanash orqali saralash uchun yordamchi massiv ochamiz, bu massiv har bir 

sondan qancha borligini saqlab turadi. Har bir songa kelganda uning sonini 

oshirish  uchun  yordamchi  massivdan  shu  indeksning  qiymatini  1  ga       

oshiramiz. 

Keyin  har  bir  0..10

5

  indekslarni  birma-bir  ko‟rib  busondan  necha  marta 

uchragan bo‟lsa shuncha martachiqaramiz. 

Bunday  saralash  usuli  massiv  elementlariningmaksimal  qiymati  massiv 

o‟lchamiga nisbatan  kichik bo‟lganda ancha evvektiv bo‟ladi. 

 

Ishlash vaqti O(n+Max); 

Qo‟shimcha xotira O(Max 

 

Max massiv ementlari maksimali. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

#include  

using namespace std; 

int maxn = 100001; 

int cnt[100001]; 

int main() 

{int n;cin>>n; 

int a[n+1]; 

for (int i = 0; i < maxn; i++)cnt[i] = 0; 

for (int i = 1; i <= n; i++)cin>>a[i]; 

for (int i = 1; i <= n; i++)cnt[a[i]]++; 

int ind = 0; 

for (int i = 0; i < maxn; i++) 

{     for (int j = 1; j <= cnt[i]; j++) {     a[++ind] = i; }} 

for (int i = 1; i <= n; i++) {       cout<
return 0; 

} 

---

Natiyja: Quyidagicha chiqadi. 

Natija: 

 

 

 

 

 

 

Xulosa: 

 

Saralash  orqali  ko‟p  masalalarni  xal  qilsa  bo‟ladi.  Katta-katta  masalalarni 

oddiy  va  sodda  qilib  ishlab  chiqsa  bo‟lar  ekan.  Bu  kurs  ishi  orqali 

saralashning qanchlik qiziqarli va samarali mavzu ekanligini bildik. Bundan 

tashqari  juda  ko‟p  yangi  usillar  orqali  saralash  yoki  maxsimum  va  

minumum  qiymatlarini  topish,massivlar  ustida  turli  xil  chiroyli  va  qiziqarli 

masalarni xal qilish, va shu  kabi misollarni tez bojara olish qobilyatini xosil 

qildim.  Men  oldin  matematikani  bilganim  bilan  uni  dasturda  qanday  qilib 

qo‟llashga  juda  qiynalardim.  Bu  kurs  ishi  orqali  men  mustaqil  oddiy 

saralashlarni  xal  qiladigan  dasturlar  tuza  olish  qobilyatiga    ega  bo‟ldim. 

Kundalik  hayotimizda  juda  ko‟p  qo‟llaniladigan  saralash  bilsam  xar  doim  

xar  bir  ishimizda  foydalanar  ekanmiz.  O‟ylaymanki  bu  masalar  dasturlash 

olamiga kirib borishimga katta fundament vazifasini o‟tab beradi. 

 

Foydalngan adabiyatlar ro‟yxati. 

---

 

1.http:\\acm.tuit.uz 

2.”Informatika” fani bo‟yicha maruzalar matini. 

C/C++ dasturlash tili 2-qism. 

3.Sorting Algorithms in 6 Minutes. 

4.Merge-sort with Transylvanian-saxon (German) folk dance) 

5.http:\\Referat.arxiv.uz 

6.http:\\Ziyonet.uz 

7.http:\\dastur.uz