MTA_lecture_7(Sort)

Saralash algoritmlari

• Ro'yhatlarni tartiblash

• berilgan obyektlar ketma-ketligini ma`lum mantiqiy tartibda qayta joylashtirish jarayoniga aytiladi

• Turli hil obektlar ichidan kerakli yozuvlarni saralab olish

Saralash jarayoni qanday kechadi ?

• tatrtibli joylashtitish orqali tashkil qilinadi

• Saralash jarayoni eng katta va kichigini topishga asoslangan jarayon hisoblanadi.

• Saralash jarayoni taqqoslashga asoslangan jarayon hisoblanadi.

Saralash algoritmlari nima uchun kerak

• Kompyuterni tez ishlashi uchun

• resurslarni tejash uchun

• foydalanuvchi va tizim ish jarayonida qulaylik tashkil qilish uchun

ilk kompyuter tizimlarida kompyuter tizimining ....% tezligi, operativ xotirani saralashga sarflanar edi

operatsion tizimlarda ham saralashdan foydalaniladimi

Ha -> 1

Yuq -> 0

Bubble sort qanday ishlaydi

• tartib bilan ketma-ket yozuvlarni solishtirish orqali saralaydi

• tartib bilan eng katta va eng kichigini topish orqali saralaydi

• katta va kichiklarni joyini almashtirish orqali saralaydi

Bubble sort ......

• eng sodda va vaqt ko`p sarflanadigan saralash algoritm

• eng sodda va vaqt kam sarflanadigan saralash algoritm

• eng murakkab va vaqt ko`p sarflanadigan saralash algoritm

Bubble sort algoritmining murakkablik darajasi ?

• O(n^2)

• O(n)

• O(log n)

Bubble sortni .....

• katta ro`yhatlarga qo`llash yaxshi natija bermaydi

• katta ro`yhatlar uchun ishlatish mumkin chunki tez saralaydi

• saralash jarayoni juda murakkab

Selection sortning vaqt murakkabligi

• o(n^2)

• O(n)

• O(logn)

• O(nlogn)