Shell saralashi (Shell Sort).
Shell saralashi (Shell Sort) - bu saralash algoritmi, C.D. Shell tomonidan 1959 yilida taqdim etilgan, qo'shimcha malumotlar bo'yicha saralash uchun ishlatilgan, va uning asosiy ideyasi qadamli yoki gap saralashi (interval sorting) hisoblanadi.
Shell saralash qadamli bir algoritm bo'lib, har bir qadamda massivni intervallarga (gap) bo'lib bo'lish va ularni o'zlarining tartibiga saralash orqali ifodalangan. Keyin qadamli saralashni davom etish va har bir qadamda gapni kichikaytirib borish orqali saralashni yakunlash uchun. Bu usulda massivning barcha elementlari, boshqa elementlar bilan uzluksiz taqqoslanadi, lekin o'rtada juda kichik gap bilan ishlaydi.
Misol.
Chiqish.
Bu misolda ‘shell_sort’ funksiyasi shell saralash algoritmini amalga oshiradi. Bu saralash algoritmi odatda qo'shimcha ma'lumotlar bo'yicha saralashda ishlatiladi va malumotlar to'plamining o'rtacha holatida yaxshi natijalarni ko'rish uchun iqtisodiy bo'lganligi bilan ajralib turadi.
Bucket (Saqlash) saralash.
Bucket (Saqlash) saralashi - bu malumotlarni o'z ichiga saqlash va ularni saralashga asoslangan algoritm. Bu algoritmda ma'lumotlar tanlagan qutblarga joylashtiriladi, so'ng har bir qutbni ichki saralash orqali saralash bajariladi, va natijada, qutblar birlashtiriladi. Bucket saralash, amaliyotda mos keladigan ma'lumotlar to'plamini (misol uchun, ulkan hajmli sonlar) saralash uchun foydalaniladi. Bu algoritm O(n^2) dan ko'proq vaqt xarajatlariga ega bo'lmagan holda ishlaydi.
Bucket saralashning asosiy qadamlari.
1.Ma'lumotlar to'plamida eng katta qiymatni topish va uning o'rtasidagi qiymatni aniqlash.
2. Qutblarni yaratish va ma'lumotlarni mos keluvchi qutblarga joylashtirish.
3. Har bir qutbni ichki saralash orqali saralash.
4. Qutblarni birlashtirish.
| 