Mustaqil ish Mavzu: Selection sort, Insertion sort Quick sort saralash algoritmlari. Bajardi: 111-20 guruh talabasi Baratboyev Jamshid Tekshirdi: Qayumov Oybek Achilovich Jizzax 2021 Mavzu: Selection sort

Ishlash printsipi
Massivda ixtiyoriy tayanch element tanlaymiz.
Keyin undan kichik yoki teng elementlarni uning chap tomoniga, katta elementlarni oʻng tomoniga oʻtkazamiz.
1-2-chi qadamlarni tayanch elementning oʻng va chap tomonlaridagi elementlar uchun qoʻllaymiz.
Algorimning 2 qadami turlicha boʻlib uning bir nechta realizatsiyalari mavjud. Ayni shu 2 qadamda elementlarni joylashtirish algoritmi tufayli algoritm saralash algoritmlari ichida eng tez ishlaydiganlaridan biridir.
Quicksort a ajratish va bosib olish algoritmi. Bu massivdan "burilish" elementini tanlash va boshqa elementlarni pivotdan kichik yoki kattaroq bo'lishiga qarab ikkita kichik qatorga bo'lish orqali ishlaydi. Keyin kichik massivlar saralanadi rekursiv. Bu amalga oshirilishi mumkin joyida, kichik qo'shimcha miqdorlarni talab qiladi xotira saralashni amalga oshirish.
Quicksort a taqqoslash, ya'ni "kamroq" munosabati bo'lgan har qanday turdagi buyumlarni saralashi mumkin (rasmiy ravishda, a umumiy buyurtma) belgilanadi. Quicksort-ning samarali qo'llanilishi a barqaror tur, teng saralash elementlarining nisbiy tartibi saqlanib qolmasligini anglatadi.
Matematik tahlil Quicksort shuni ko'rsatadiki, o'rtacha, algoritm oladi O(n jurnaln) saralash uchun taqqoslashlar n buyumlar. In eng yomon holat, u O (n²) taqqoslashlar, ammo bunday xatti-harakatlar kamdan-kam uchraydi.