Insertion Sort(Joylab saralash)

O‘ZBEKISTON RESPUBLIKASI
OLIY VA O‘RTA MAXSUS TA’LIM VAZIRLIGI
FARG’ONA DAVLAT UNIVERSITETI
MATEMATIKA-INFORMATIKA FAKULTETI
“AMALIY MATEMATIKA VA INFORMATIKA” KAFEDRASI
“ALGPROTMLAR VA BERILGANLAR STRUKTURASI” FANIDAN
MUSTAQIL ISHI
20.08 GURUH TALABASI
POLVONBOYEVA MUHLISA
Insertion Sort(Joylab saralash) - saralash algoritmi bo'lib, unda elementlar bir vaqtning o'zida to'g'ri pozitsiyaga o'tkaziladi.
Saralash - elementlarni ma'lum bir tartibda joylashtirish usulidir".
INSERTION SORT(JOYLAB SARALASH)
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. (yuqoridagi rasmga qarang)
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
Demak Saralash bu elementlarni ma'lum bir tartibda joylashtirish ekan. Eng ko'p ishlatiladigan tartiblar sonli tartib (bu yerda raqamlar o'sish yoki kamayish tartibida tartiblangan) yoki leksikografik tartibdir (masalan, so'zlar lug'at bo’yicha tartiblangan).
O'SISH TARTIBIDA SARALANGAN
RAQAMLAR
LEKSIKOGRAFIK TARTIBDA SARALANGAN SO'ZLAR
Siz taxmin qilganingizdek, saralash boshqa algoritmlarning samaradorligini optimallashtirish uchun juda foydali. Masalan, saralash algoritmlarni qidirishda juda muhim rol o'ynaydi.
Biz o'quvchilarga ro'yxat raqamlarini bermoqchi bo'lgan maktab misolini ko'rib chiqaylik. Biz ularni nomlari bo'yicha saralashimiz va ortib borayotgan tartibda raqamlarini belgilashimiz mumkin. Bu leksikografik tartib bo'lar edi, bu erda biz so'zlar bo'yicha saralaymiz.