Saralash usullari mavzusi bo’yicha ma’ruza matni

2.1.8. Keltirilgan saralashlarning umumiy tahlil qilish

Saralashlarning oddiy usullari boyicha qo’yidagi xulosalarni keltiramiz:
Saralash vaqti massivning kattaligi proportsional boladi.
Saralashning oddiy usullari unumdorligining aniqroq baholari ayniqsa joylashtirish bilan saralash – tezroq, almashtirish bilan saralash esa – sekinroq namoyish etiladi. Saralashning oddiy algoritmlari tezligi yamon bo’lishiga qaramastan saralanayotgan massivning kichik kattaligida tadbiq qilinadi. Oddiy saralash usullari bilan bir qatorda, ga proporsional saralash vaqtini ta’minlovchi yanada murakkab saralashlar mavjud.
Massivning o’lchamlari katta bo’kganda ular muhim yutuqni ta’minlaydi.
Saralashning oddiy va murakkab usullarini o’nimdorligi bo’yicha taqqoslaymiz:
1-jadval. Massivlarni salalashning har xil usullarini o’nimdorligini taqqoslash ko’rsatkichlari

Saralashning oddiy usullari
Saralash usullari	O’lchami 256 uchun saralash vaqti, millisekund	O’lchami 512 uchun saralash vaqti, millisekund	O’nimdorligi no’yicha usullarni taqqoslash (saralash vaqtiga nisbatan)
Joylashtirish bilan (joylashtirishning odiiy usulu)	356	1444	1
Tanlash bilan	509	1956	1.3
Almashtirish bilan (ko’piksimon)	1026	4054	3