III. AMALIY QISIM
Birlashtirish orqali saralash (Merge sort)algoritimi
Tez saralash (quicksort)
Algoritm berilgan massivni saralash uchun uni 2 taga bo’lib oladi. Bo’lib olish uchun ixtiyoriy elementni tanlab undan 2 ta qismga ajratiladi. Lekin o’rtadagi elementni tanlab, massivning teng yarmidan 2 ga ajratgan ma’qul. Tanlangan kalit elementga nisbatan chapdagi va o’ngdagi har bir element solishtiriladi. Kalit elementdan kichiklar chapga, kattalar o’ng tomonga o’tkaziladi
Pufakchali saralash (bubble sort) algoritimi
Pufakchali saralsh algoritimida hariflani saralash (tartiblash) alfabet buyicha
Saralsh
Pufakchali saralash algoritimining sonlarda aks etilishi.
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 qiziqarlimasalarni 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
http://fayllar.org
Do'stlaringiz bilan baham: |
