Tanlash va joylashtirish turkumidagi murrakkablikga EGA saralash algoritmlari

3-rasm.


5-misol. Joylashtirish usulida saralash orqali ro’yhatdan eng kichik elementni toping:



6-misol.
⁴2-rasmdan namuna sifatida foydalanib,
massivni saralashda qo’shish usulini (Merge-sort) qo’llang.


7-misol. Qo’shish usulida saralash (Merge) ni signal qiymatlarni ishlatmasdan qayta yozing. L yoki R massivning Barcha elementlari A massivga qayta nusxalangan signal sifatida sifatida xizmat qilishi kerak. Shundan so’ng, ushbu massivga bo’sh bo’lmagagn massivning qolgan elementlari nusxalanadi.
⁵8-misol. Kichik massivlarni qo’shib saralash jarayonida joylashlashtirib saralash qo’shish usulida saralanayotgan elementlarni soni ortib borishiga qaramasdan saralash eng yomon holda vaqti , joylashtirish usulida saralashning vaqti esa- kabi o’sib boradi.
Kichik o’lchovli massivlar uchun ko’pgina mashinalarda joylashtirish usulidan foydalanish samaralidir. Bu esa joylashtirish usulidan qo’shib saralash jarayonida foydalanish mumkinligini bildiradi. Joylashtirish usulida saralangan k uzunlikdagi qismmassiv qo’shib saralash algoritmining o’zgarishini qarab chiqamiz, shundan so’ng ular oddiy qo’shib saralash usuli mexanizmi yordamida ular birlashtiriladi. k kattalik masalani yechish jarayonida topilishi kerak bo’ladi.

1. 
   joylashtirish usulida saralash k uzunlikdagi ketma-ketlikni eng yomon holda vaqt ichida saralash imkonini berishini Ko’rsating
   
2. 
   ushbu ketma-ketlikni eng yomon holda vaqt ichida bajarishni ko’rsating
   
3. 
   agar ushbu o’zgartirilgan algoritm eng yomon holda vaqt ichida bajarilsa, u holda n dagi funksiya sifatida k ning eng katta qiymati nimaga teng bo’ladi.
   
4. 
   ⁶Qay tarzda k ni tanlash kerak?