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

1.2. Mavzuning maqsad va vazifalari; Insertion sort ham shunday ishlaydi. Algoritm oldin array boshidagi ikkita elementni saralab oladida qolgan elementlarni shularga qarab o’z o’rniga joylashtirib ketaveradi. (Ulardan oldiga, ularning orasiga yoki ulardan keyinga). Har bir element huddi shu tartibda o’z o’rnini topib boraveradi.
2. Asosiy qism.
2.1.Reja1;
Algoritm qadamlari
Yuqorida aytganimizdek arrayda ikkita qism saralanmagan va saralangan qism bo’ladi. Algoritm boshida array butunligicha saralanmagan qismda bo’ladi va algoritm oxirida esa saralangan qismga o’tadi.
Array boshidan yurib chiqamiz.
Har bir qadamda saralanmagan qismdagi eng kichik elementni topib uni saralanmagan qism boshidagi element bilan almashtiramiz.
Saralangan qismni ko’rsatkichini bittaga oshiramiz.
Oxirgi element avtomatik tarzda o’z joyida bo’lib qoladi.
Bu jarayonni vizual qanday bo’lishini ham ko’rishingiz mumkin:


Source: Code Pumpkin
Algoritm murakkabligi
Selection sort eng oddiy saralash algoritmlaridan bo’lib O(n²) vaqt tezligida ishlaydi. Ya’ni, algoritm barcha elementlarni ko’rib chiqish (n-1) mobaynida, har bir qadamda eng kichik elementni topish uchun qolgan elementlarni ko’rib chiqishi kerak bo’ladi. 
2.2.Reja2;
Algoritm qanday ishlashini quyidagi animatsiya orqali ham ko’rishingiz mumkin:


Algoritm qadamlari
Array boshidagi ikkita element solishtirib, saralab olinadi.
Qolgan elementlar bitta bitta qarab chiqiladi. (Tashqi iteratsiya)
Har bir element ichki takrorlanish orqali o’z joyiga joylashtirib boriladi. Bu yerda array chegaralaridan o’tib ketib qolmaslikka e’tibor berish kerak.
4. Tashqi takrorlanish tugashi bilan array ham saralangan bo’ladi.
Algoritm murakkabligi
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.
2.3.Reja3;
Quick sort
Tez saralash(quicksort) algoritmi - Charlz Xoar tomonidan yaratilgan mashxur saralash algoritmidir. Ushbu algoritm n ta elementdan iborat massivni eng uzogʻi bilan O(n²) vaqtda saralaydi. Biroq algoritm bajarilish tezligining matematik kutilmasi O(n log n) ga teng va u boshqa shunday tezlikda bajariluvchi algoritmlardan tezroq ishlaydi.