4- mavzu. Saralash usullari. Massiv elementlarini saralash. Reja: Saralash usullari

Algoritmning ishlash samaradorligi tahlili

C_i kalitlarni taqqoslashlar soni i-qadamda eng ko’p (i-1) marta, eng kamida 1 marta amalga oshiriladi. Agar n ta kalitning almashishi bir xil ehtimolli bo’lsa, u holda taqqoslashlar soni n2n2 ga teng bo’ladi. Sijitishlar soni   .

Shuning uchun taqqoslashlar va siljitishlar soni mos ravishda quyidagicha bo’ladi:

Eng yaxshi holat dastlabki elementlarning tartiblangan holati. Eng yomon holat esa ularning teskari tartiblangan holati.

Xulosa: shunday qilib, to’g’ridan-to’g’ri qo’yish orqali saralash usuli kompyuter uchun unchalik ham ma’qul emas, chunki bir nechta elementlar guruhini birdaniga surish samarali bo’lmaydi.