Mirzo ulug`bek nomidagi o`zbekiston milliy universiteti jizzax filiali

MIRZO ULUG`BEK NOMIDAGI

O`ZBEKISTON MILLIY UNIVERSITETI

JIZZAX FILIALI

Amaliy matematika fakulteti

“Axborot tizimlari va texnalogiyalari ”

yo`nalishi:

MUSTAQIL ISH №1

Algoritmik tillar va dasturlash texnologiyalari fanidan

Mavzu: Selection sort, Insertion sort Quick sort saralash algoritmlari.


Bajardi: Mansurov.I.

Tekshirdi: Qayumov .O.

Jizzax 2021

Mavzu dolzarbligi:

Selection sort; g’oyasi juda ham oddiy: har qadamda arrayning saralanmagan qismidagi eng kichik (yoki eng katta) elementni topib saralangan qism oxiriga qo’shib ketish.

Insertion sort;(Joylab saralash) ham tartibsiz array elementlarini saralash uchun mo’ljallangan. Uning ishlash prinsipi (g’oyasi) huddi qo’ldagi kartani saralashga o’xshab ketadi. Ya’ni tartibsiz turgan kartalar ichidan birini olasiz va uni o’zi turishi kerak bo’lgan joyga joylashtirib qo’yasiz.

Merge Sort singari, QuickSort ham Divide and Conquer algoritmidir. Bu elementni burilish sifatida tanlaydi va berilgan qatorni tanlangan pivot atrofida ajratadi. Turli xil usullarda burilishni tanlaydigan quickSort-ning turli xil versiyalari mavjud.

Mavzuning maqsad va vazifasi

Insertion sort ham Selection va Bubble sort kabi O(n²) vaqt murakkabligi bilan ishlasa ham, lekin ulardan ko’ra samaraliroq algoritm hisoblanadi. Aynan, array elementlari deyarli saralangan holatda Insertion sort algoritmi Merge yoki Quick sort algoritmidan ham ko’ra tezroq ishlaydi. Bu haqida bo’lim boshida gapirib, ko’rsatib o’tgandik.