Tasavvur qiling, 1000 ta kitob tartibsiz uyulib yotibdi. Kerakli kitobni topish uchun har birini tekshirishingiz kerak — juda sekin. Lekin kitoblar alifbo tartibida bo'lsa, bir necha soniyada topasiz. Ana shu — tartiblash (sorting).
Tartiblash nima uchun muhim?
Tartiblangan ma'lumotlarda qidirish ancha tez. Oldingi bo'limda o'rgangan Binary Search ni eslang — u faqat tartiblangan listda ishlaydi.
# Tartiblash amalda
baholar = [85, 92, 78, 95, 60, 88]
baholar.sort(reverse=True) # Kattadan kichikka
print(baholar) # [95, 92, 88, 85, 78, 60]Python ning sort() funksiyasi ichida Timsort degan juda samarali algoritm ishlaydi.
Bu bo'limda nima o'rganamiz:
Biz uchta klassik tartiblash algoritmini o'rganamiz:
Keyingi darsda birinchi algoritmimiz — Bubble Sort ni batafsil o'rganamiz!