Mustaqil ishi Mavzu: Qo’yish orqali saralash algoritmi

Algoritm xilma-xilligiga ikkita asosiy sabab keltirish mumkin:

Algoritmlarning ishlash vaqtlari har doim ham bir xil bo’lmaydi va ularning ishlashi qandaydir ma’lum holatlarda o’zgarib turadi. Ya’ni, umumiy holatda biror algoritmdan yomonroq ishlovchi boshqa bir algoritm, aynan, qandaydir holat uchun undan ko’ra yaxshiroq ishlashi mumkin.

Buni tushunish uchun quyidagi misolni keltiramiz. Bu yerda turli xil saralash algoritmlarining ishlashi vizual holda bir biri bilan taqqoslangan. Birinchi holatda kiruvchi ma’lumotlar, ya’ni saralanishi kerak bo’lgan ma’lumotlar ixtiyoriy turda va holatda:



Bu O (n2) eng yomon holatga ega bo'lgan oddiy tartiblash algoritmlaridan biri bo'lsa-da, kiritish saralanishi - ma'lumotlar deyarli saralanganda (chunki u moslashuvchan) yoki muammolar hajmi kichik bo'lganda (chunki u bor past narx). Shu sabablarga ko'ra va u turg'un bo'lgani uchun, joylashtirish yoki tezroq saralash kabi yuqori darajadagi ajratish algoritmlari uchun (masalan, o'lcham kichik bo'lganda) rekursiv tayanch holati sifatida foydalaniladi.