Fan nomi: Ma’lumotlar tuzilmasi va algoritmlar nazorat savollari fan o’qiruvchisi: dotsent Boynazarov I. M

1.3-mavzu. Saralash usullari. Massiv elementlarini saralash. Saralash turlari va algoritmlar samaradorligi. Yaxshilangan usullar.

27. Ma’lumotlar tuzilmasi elementlarini saralash usullari?

28. Saralash usullariga misollar keltiring, massivda saralash usullarining asosiy g’oyalarini ayting?

29. Har bir saralash usullari: to’g’ridan to’g’ri qo’yish, to’g’ridan-to’g’ri tanlash va to’g’ridan-to’g’ri almashtirish usullarini tushuntirib bering.

30. Sheyker usulida saralash algoritmining asosiy g’oyasi va undan foydalanishag doir misol keltiring.

31. Saralash usullarining qiyosiy tahlili: taqqoslashlar va o’rin almashtirishar soni qanday aniqlanadi?

32. To’g’ridan to’g’ri qo’yish usuli algoritmini yozing va uni ishlashini tushuntirib bering?

33. To’g’ridan-to’g’ri tanlash usuli algoritmini yozing va uni ishlashini tushuntirib bering?

34. To’g’ridan-to’g’ri almashtirish usuli algoritmini yozing va uni ishlashini tushuntirib bering?

35. Sheyker (to’lqinsimon) saralash usuli algoritmini yozing va misollar yordamida tushuntirib bering.

36. Tez saralash usuli, uning yaratilgan davri, algoritmining yozilishi va samaradorligini tushuntirib bering.

37. Aralashtirib saralash usuli algoritmining ishlash printsipi, va uning dasturlash tilidagi funktsiyasi?