8 - MAVZU: Murakkab saralash algoritmlari. Amaliy dasturlash Reja: Murakkab saralash algoritmlari.
Saralash algoritmlari taqqoslash.
Juda ham katta sonlar bilan ishlash.
Large sinfining qo‘llanilishi.
Integer sinfining qo‘llanilishi
Turli maʻlumotlar tuzilmalaridan iborat to‘plamlarni saralash algoritmlarini bilasiz. Ammo ularni ko‘p sonli qiymatlari o‘zini tutishi qanday degan savol qiziqtiradimi? Nafaqat oddiy saralash balki shunday murakkab saralash algoritmlari ham mavjud. Ko‘p elementli massivlar katta sonlar bilash ishlashga ham foydalanish mumkin. Shuningdek tiplarning o‘zaro modifikatsiyasi bilan ham uzun sonlar bilan ishlanadi.
Kalit so‘zlar: murakkab saralash algoritmlari, saralash algoritmlari, juda ham katta sonlar, large sinfi, Integer sinfi. Turli maʻlumotlar tuzilmalaridan iborat to‘plamlarni saralash algoritmlarini bilasiz. Ammo ularni ko‘p sonli qiymatlari o‘zini tutishi qanday degan savol qiziqtiradimi? Nafaqat oddiy saralash balki shunday murakkab saralash algoritmlari ham mavjud. Ko‘p elementli massivlar katta sonlar bilash ishlashga ham foydalanish mumkin. Shuningdek tiplarning o‘zaro modifikatsiyasi bilan ham uzun sonlar bilan ishlanadi.
Saralash algoritmlari va murakkabligi.Avvalo, algoritmlarni tadqiq qilishga, ularni imkon qadar tez ishlashi uchun optimallashtirish muhimdir. Bu ustida ishlayotganda, turli saralash uchun samarali usullarni o‘ylab topish imkoniyatiga ega bo‘lishingiz mumkin.
Ko‘p jihatdan, barcha saralash algoritmlarni o‘rganish va ularni sinash kerak. Agar dasturlashning o‘zi haqida gapiradigan bo‘lsak, baʻzan kutilmagan qiyinchiliklar paydo bo‘lishi mumkin (C++ optimizatori juda yaxshi). Biroq, qaysi testlarni va qanday miqdorda amalga oshirilishi kerakligini hal qilish qiyin emas. Men ko‘rsata olmaydigan yagona narsa-bu deyarli 150 GB vaznga ega qiymatlarni saralash bo‘ldi.
Asosiy saralash algoritmlari tavsifi va ularni amalga oshirish usullari. Saralashni qisqacha va aniq taʻriflashga va murakkabligini belgilashga harakat qilaman. Murakkab maʻlumotlar tuzilmalarni foydalanishda(daraxt saralash kabi) odatda xotira katta miqdorda sarflanadi va eng yomon holatda boshqa xil faqat yordamchi qator yaratish kerak bo‘ladi. Barqarorlik (stabillik) saralash tushunchasi ham mavjud. Demak, elementlarning nisbiy tartibi teng bo‘lganda o‘zgarmaydi.