O’zbekiston respublikasi oliy va o’rta maxsus talim vazirligi


Download 1.58 Mb.
Pdf ko'rish
bet12/12
Sana05.01.2022
Hajmi1.58 Mb.
#223980
1   ...   4   5   6   7   8   9   10   11   12
Bog'liq
Samarqand davlat universiteti-fayllar.org

Sanash orqali saralash  

Sanash orqali saralash faqat chekli qiymatli sonlarni saralash mumkin. 

Masalan, massivning barcha elementlari qiymatlari 0..105 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..105 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 effektiv bo’ladi.  

Ishlash vaqti O(n+Max); 

Qo‟shimcha xotira O(Max);  

XULOSA  

 

Saralash orqali ko’p masalalarni hal 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 bilan 

turli xil chiroyli va qiziqarli 

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

qildim. 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 xar doim xar bir ishimizda 

foydalanamiz. O’ylaymanki bu kurs ishi dasturlash olamiga kirib borishimga katta fundament 

vazifasini o’tab beradi.  

FOYDALANILGAN ADABIYOTLAR 

 

 

1.http:\\acm.tuit.uz  



 

2.C/C++ dasturlash tili .  

 

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  

 

8.Algoritmlash asoslari 

http://fayllar.org 



Download 1.58 Mb.

Do'stlaringiz bilan baham:
1   ...   4   5   6   7   8   9   10   11   12




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling