Font size
WorksheetsMTA_lecture_7(Sort)
Total questions: 19
Worksheet time: 4mins
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
Array deyarli saralangan bo`lsa eng yaxshi saralash algoritm (a) sort
operatsion tizimlarda ham saralashdan foydalaniladimi
Ha -> 1
Yuq -> 0
(a)
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)
Insertion sortning vaqt murakkabligi
o(n^2)
O(n)
O(logn)
O(nlogn)
Insertion sortning saralash g`oyasi
ikkita qo`shnisini solishtirish orqali
ixtiyoriy elementni olib dastlabki elementga solishtirish va qolganlarini saralangan array ga solishtirish orqali
Eng katta yoki eng kichigini topib navbat bilan o`rnini almashtirish orqali
Boshqa arrayga yozish orqali
Selection sortning saralash g`oyasi
ikkita qo`shnisini solishtirish orqali
ixtiyoriy elementni olib dastlabki elementga solishtirish va qolganlarini saralangan array ga solishtirish orqali
Eng katta yoki eng kichigini topib navbat bilan o`rnini almashtirish orqali
Boshqa arrayga yozish orqali
Saralash algoritmlarini tanlashda nimalarga e'tibor berish kerak?
foydalanuvchi interfeysiga
faqat algoritmning murakkablik darajasiga
ma'lumotlar hajmi va tartibga solish tezligi
Bu kod qaysi algoritmga tegishli
Bubble
Selection
Insertion
Counting
Bu kod qaysi algoritmga tegishli
Bubble
Selection
Insertion
Counting
Bu kod qaysi algoritmga tegishli
Bubble
Selection
Insertion
Counting
Usbu kodda swapped ning vazifazi
Almashtirish uchun
Sortlashni tezlashtirish uchun
Sortlashni space complixity sini yaxshilash
Sortlashni time complixity sini yaxshilash
Eng ko`p vaqt talab qiluvchi saralash algoritmi
bubble
Selection
insertion
counting
