O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarni rivojlantirish vazirligi muhammad al-xorazimiy nomidagi toshkent axborot texnologiyalari

Quicksort (Tez tartiblash) - bu joydagi tartiblash algoritmi. 1959-yilda ingliz kompyuter olimi Toni Xoar tomonidan ishlab chiqilgan[1] va 1961-yilda nashr etilgan[2], u hali ham tartiblash uchun keng tarqalgan ishlatiladigan algoritmdir. Yaxshi amalga oshirilganda, u birlashma tartiblashdan biroz tezroq va yig'indidan ikki yoki uch baravar tezroq bo'lishi mumkin.

Heap sort (Uyma saralash) o'z kiritilgan ma'lumotlarni tartiblangan va tartiblanmagan hududga ajratadi va undan eng katta elementni ajratib olish va saralangan hududga kiritish orqali saralanmagan hududni iterativ ravishda qisqartiradi. Tanlangan saralashdan farqli o'laroq, yig'indisi saralanmagan hududni chiziqli vaqtli skanerlash bilan vaqtni behuda sarflamaydi; aksincha, har bir qadamda eng katta elementni tezroq topish uchun yigʻma tartiblash tartiblanmagan hududni yigʻma maʼlumotlar strukturasida saqlaydi.

Radix saralash - qiyosiy bo'lmagan tartiblash algoritmi. Elementlarni radixiga ko'ra chelaklarga yaratish va taqsimlash orqali taqqoslashdan qochadi. Birdan ortiq muhim raqamga ega bo'lgan elementlar uchun bu chelaklash jarayoni barcha raqamlar ko'rib chiqilgunga qadar oldingi qadamning tartibini saqlab qolgan holda har bir raqam uchun takrorlanadi. Shu sababli, radix sort ham chelak saralash va raqamli tartiblash deb ataladi.

Selection sort (Tanlab saralash) - o'z joyida taqqoslash tartibida algoritm. U O(n2) vaqt murakkabligiga ega, bu esa uni katta roʻyxatlarda samarasiz qiladi va odatda oʻxshash qoʻshish tartibidan koʻra yomonroq ishlaydi. Tanlash tartibi o'zining soddaligi bilan ajralib turadi va muayyan

Keyingi slaydlarda misollar keltirilgan…

Xulosa

Saralash orqali ko’p masalalarni hal qilsa bo’ladi. Katta-katta masalalarni oddiy va sodda qilib ishlab chiqsa bo’lar ekan. Bu Mustaqil ish orqali saralashning qanchlik qiziqarli va samarali mavzu ekanligini bildim. Bundan tashqari juda ko’p yangi usillar orqali saralash bilan turli xil chiroyli va qiziqarli masalalarni xal qilish, va shu kabi misollarni tez bajara olish qobilyatini xosil qildim. Bu mustaqil ish 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 mustaqil ishi dasturlash olamiga kirib borishimga katta fundament vazifasini o’tab beradi.

FOYDALANILGAN ADABIYOTLAR

FOYDALANILGAN ADABIYOTLAR

1.http:\\acm.tuit.uz

2.C/C++ dasturlash tili .

3. https://www.geeksforgeeks.org/

4. https://www.tutorialspoint.com

5.http:\\Referat.arxiv.uz

6.http:\\Ziyonet.uz

7.http:\\dastur.uz

8.Algoritmlash asoslari