Vaqt murakkabligi
Eng yaxshi: O(n)
O'rtacha: O(n²)
Eng yomon: O(n²)
Bubble Sort — taqqoslashga asoslangan oddiy saralash algoritmi. U ro'yxat bo'ylab qayta-qayta yurib, yonma-yon turgan elementlarni taqqoslaydi va ular noto'g'ri tartibda joylashgan bo'lsa, o'rinlarini almashtiradi.
Algoritm o'z nomini kichik elementlar har bir o'tish davomida ro'yxat boshiga qarab "pufakchadek ko'tarilishi" sababli olgan.
Qanday ishlaydi:
1. Har bir yonma-yon joylashgan elementlar juftligini taqqoslash
2. Agar chapdagi element o'ngdagisidan katta bo'lsa, ularning o'rnini almashtirish
3. Har bir o'tishdan so'ng, hali saralanmagan eng katta element o'zining yakuniy o'rniga joylashadi
4. Hech qanday almashtirish talab qilinmaguncha jarayonni takrorlash
Vaqt murakkabligi:
Eng yaxshi holat: O(n) — ro'yxat allaqachon saralangan
O'rtacha holat: O(n²)
Eng yomon holat: O(n²)
Xotira murakkabligi: O(1) — qo'shimcha xotirasiz, joyida saralash
Xususiyatlari:
- Barqaror saralash
- Adaptiv algoritm
- Joyida saralash
Asosan ta'lim maqsadlarida qo'llaniladi. Production loyihalarida Quick Sort yoki Merge Sort algoritmlaridan foydalanish ma'qul.
O'xshash algoritmlar
Ko'p beriladigan savollar
- Pufakchali saralash (Bubble Sort) nima?
- Bubble Sort — taqqoslashga asoslangan oddiy saralash algoritmi. U ro'yxat bo'ylab qayta-qayta yurib, yonma-yon turgan elementlarni taqqoslaydi va ular noto'g'ri tartibda joylashgan bo'lsa, o'rinlarini almashtiradi.
- Pufakchali saralash (Bubble Sort) murakkabligi qanday?
- Vaqt (o'rtacha): O(n²) · Xotira: O(1)
- Ushbu Pufakchali saralash (Bubble Sort) vizualizatori kimlar uchun?
- Pufakchali saralash (Bubble Sort) vizualizatsiyasi "Saralash" kategoriyasida boshlang'ich darajadagi o'rganuvchilar uchun mo'ljallangan. Talabalar, texnik suhbatlarga tayyorgarlik va amaliy takrorlash uchun foydali.
- Pufakchali saralash (Bubble Sort) ga o'xshash qanday algoritmlar bor?
- Shu kategoriyada (Saralash) quyidagilarni ko'rishingiz mumkin: Selection Sort, Insertion Sort, Quick Sort. Har biri interaktiv vizualizatsiyaga ega.