Amaliy matematika va informatika” yo’nalishi 19. 08 a-guruh talabasi Eshimova Gulsumoyning

4-rasm. Insertion sort (joylashtirib saralash) algoritmi diogrammaasi

*Quick sort (Tez saralash) algoritmi - Charlz Xoar tomonidan yaratilgan mashxur saralash algoritmidir. Ushbu algoritm n ta elementdan iborat massivni eng uzogʻi bilan O(n2) vaqtda saralaydi. Biroq algoritm bajarilish tezligining matematik kutilmasi O(n log n) ga teng va u boshqa shunday tezlikda bajariluvchi algoritmlardan tezroq ishlaydi. Bu esa samaradorligini yaxshilaydi yani ishlash vaqtini kamaytiradi.

5-rasm. Quick sort(tezkor saralash) diogramamasi.

*Merge Sort bu saralanmagan arrayni taqqoslashga asoslangan holda saralovchi algoritm bo’lib, uning ishlash prinsipi “Bo’lib tashla va hukmronlik qil” paradigmasi asosiga qurilgan. Agar bu paradigma haqida hali bilmasangiz, ushbu maqoladan o’qib ma’lumot olishingiz mumkin. Algoritm realizatsiyasida rekursiya muhim rol o’ynaydi. Shuning uchun agar ulgurmagan bo’lsangiz VI bo’lim bo’lgan Rekursiya bo’limini ko’rib chiqishni tavsiya etamiz. Demak, merge sort algoritmi asosiy ikkita qismdan iborat:

Berilgan arrayni rekursiv holda teng ikkita qismlarga bo’lib chiqish. Bu qadam, qism arraylar uzunligi 1 ga (yoki undan kichik) teng bo’lib qolguncha davom etadi. Hosil bo’lgan arraylarni qaytib birlashtirib chiqish va bir vaqtning o’zida hosil bo’luvchi a rray saralangan bo’lishini ta’minlash.