Pufakcha usulida saralash

Pufakcha usulida saralash

Bu maqola uchun qo'shimcha iqtiboslar kerak tekshirish. Iltimos yordam bering ushbu maqolani yaxshilang tomonidan ishonchli manbalarga iqtiboslarni qo'shish. Ma'lumot manbasi bo'lmagan material shubha ostiga olinishi va olib tashlanishi mumkin.
Manbalarni toping: "Ko'pikni saralash" – Yangiliklar · gazetalar · kitoblar · olim · JSTOR (2016 yil noyabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Bubble sort, ba'zan deb nomlanadi cho'kish turi, oddiy saralash algoritmi ro'yxatidan bir necha bor o'tib, qo'shni elementlarni taqqoslaydi va almashtirishlar agar ular noto'g'ri tartibda bo'lsa. Ro'yxat orqali o'tish ro'yxat saralanmaguncha takrorlanadi. A bo'lgan algoritm taqqoslash, kichikroq yoki kattaroq elementlarning ro'yxatning yuqori qismiga "pufakcha" chiqishi bilan nomlangan.

Ushbu oddiy algoritm real
Algoritm — bu dasturchilar o’zlari nima qilayotganliklarini boshqalar bilmasligini xohlagan paytida ishlatadigan so’zlari” — Unanonymous.

VIII bo’lim. 2-dars

Saralash bo’limining birinchi darsida Selection sort algoritmini ko’rib chiqqan edik. Bu darsimizda yana bir eng sodda saralash algoritmlaridan biri bo’lgan Bubble sort algoritmini ko’rib chiqamiz.

Bubble sort algoritmi g’oyasi

Bubble sort algoritmi juda ham oddiy ishlaydi. U shunchaki array boshidan yurib ikkita qo’shni elementlarni ularning katta kichikligiga qarab joyini almashtiradi. Bu orqali har bir to’liq yurib chiqishdan keyin arraydagi eng katta (yoki eng kichik) element arrayning eng oxiriga o’tib qoladi.

Ushbu xusiyatiga ko’ra bu algoritm ba’zida Sink sort (Cho’kib saralash) deb ham ataladi. Lekin, albatta, Bubble sort nomi ko’proq jarangdorroq eshitiladi.