Tartiblash algoritmlarini solishtirish

Keling shu paytgacha o'rgangan tartiblash algoritmlarini o'zaro solishtiramiz.

Bubble Sort:

Selection Sort:

Insertion Sort:

Uchala algoritmni bir xil ma'lumotda ishlatib, farqlarni kuzating: qaysi biri ko'proq almashtirish qiladi, qaysi biri kamroq?

Uchta algoritm:

Murakkablik grafigi:

Uchala algoritmning eng yomon holati O(n²) — n oshganda ish vaqti keskin oshadi:

Grafikda ko'rinib turibdi: O(n²) algoritmlar katta ma'lumotlarda juda sekinlashadi. Shuning uchun amaliy loyihalarda Python ning sort() funksiyasi ishlatiladi — u O(n log n) murakkablikka ega.

Qaysi birini tanlash:

• Deyarli tartiblangan — Insertion Sort (yaxshi holatda O(n))
• Almashtirish qimmat — Selection Sort (kamroq swap)
• O'quv maqsadida — Bubble Sort (tushunish oson)
• Amalda — Python ning sort() (Timsort, O(n log n))

Haqiqiy hayotda:

# Python da o'rnatilgan sort() ishlatish kerak
sonlar = [64, 25, 12, 22, 11]
sonlar.sort()  # O(n log n) — hammadan tez
print(sonlar)  # [11, 12, 22, 25, 64]

Bu algoritmlarni o'rganishdan maqsad — algoritmik fikrlashni rivojlantirish. Keyingi darsda biz bu bilimlarimizni amaliy masala yechishda qo'llaymiz.

Vazifa

Tartiblash algoritmlarini tushunish

Quyidagi savollarni o'ylab ko'ring:

1. Qaysi algoritm deyarli tartiblangan listda eng tez?
2. Uchalasi qanday murakkablikka ega?
3. Amaliy loyihalarda qaysi sort ishlatiladi?