Vaqt murakkabligi
Eng yaxshi: O(n log n)
O'rtacha: O(n log n)
Eng yomon: O(n²)
Quick Sort — «bo‘l va hukmronlik qil» tamoyiliga asoslangan yuqori samarali saralash algoritmi. U tayanch elementni (pivot) tanlash va massivni shu elementga nisbatan qismlarga ajratish orqali ishlaydi.
Algoritm qanday ishlaydi:
1. Tayanch element tanlanadi (bu yerda oxirgi element)
2. Qismlarga ajratish: tayanch elementdan kichik elementlar chapga, kattalari esa o‘ngga joylashtiriladi
3. Tayanch element saralangan massivdagi yakuniy o‘rnini egallaydi
4. Chap va o‘ng quyi massivlarga algoritm rekursiv ravishda qo‘llanadi
Vaqt murakkabligi:
Eng yaxshi holat: O(n log n)
O‘rtacha holat: O(n log n)
Eng yomon holat: O(n²) — tayanch element har doim eng kichik yoki eng katta bo‘lganda
Xotira murakkabligi: o‘rtacha O(log n), eng yomon holatda O(n) — rekursiv chaqiruvlar steki
Xususiyatlari:
- Barqaror emas
- Joyida saralash (Lomuto bo‘yicha qismlarga ajratish bilan)
- Keshdan samarali foydalanadi
Quick Sort amaliyotda eng tez ishlaydigan umumiy maqsadli saralash algoritmlaridan biridir. U ko‘plab standart kutubxonalar implementatsiyalarida qo‘llaniladi.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Tezkor saralash (Quick Sort) nima?
- Quick Sort — «bo‘l va hukmronlik qil» tamoyiliga asoslangan yuqori samarali saralash algoritmi. U tayanch elementni (pivot) tanlash va massivni shu elementga nisbatan qismlarga ajratish orqali ishlaydi.
- Tezkor saralash (Quick Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n log n) · Xotira: O(log n)
- Ushbu Tezkor saralash (Quick Sort) vizualizatori kimlar uchun?
- Tezkor saralash (Quick Sort) vizualizatsiyasi "Saralash" kategoriyasida o'rta darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Tezkor saralash (Quick Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Bubble Sort, Selection Sort, Insertion Sort. Har biri interaktiv vizualizatsiyaga ega.