7-8-ma’ruza. Saralashning sodda algoritmlari. Saralashning yaxshilangan algoritmlari (4 soat) Reja

Document Outline

• Saralashning yaxshilangan algoritmlari
• Reja:
• Saralash masalasini qo’yilishini quyidagicha yozish mumkin.
• To’g’ridan-to’g’ri qo’shish usuli bilan saralash
• Taklif etilayotgan usul algoritmi quyidagicha bo’ladi:
• Procedure StraightInsertion
• To’g’ridan-to’g’ri tanlash usuli bilan saralash
• Procedure StraightSelection
• Algoritm samaradorligi:
• To’g’ridan-to’g’ri almashtirish usuli bilan saralash (pufaksimon)
• Algoritm samaradorligi: (1)
• Saralashning yaxshilangan usullari
• Quiksort – tez saralash usuli
• Algoritm samaradorlig:
• O(n log n) – eng samarali usul.
• Shell saralashi (qisqarib boruvchi qadamlar orqali saralash)
• Subroutine ShellSort
• Nazorat savollari
• Adabiyotlar.