Bubble sort

15.pufakchali saralash algortmini ishlash prinsipi haqida ma`lumot bering(C# kodi bilan birgalikda)

Bubble sort eng oddiy iterativ algoritm har bir element yoki elementni yonidagi element bilan taqqoslash va agar kerak bo'lsa ularni almashtirish orqali ishlaydi. Oddiy so'zlar bilan aytganda, u ro'yxatning birinchi va ikkinchi elementlarini taqqoslaydi va agar ular aniq tartibda bo'lmasa, ularni almashtiradi. Xuddi shunday, Ikkinchi va uchinchi elementlar taqqoslanadi va almashtiriladi va bu taqqoslash va almashtirish ro'yxatning oxirigacha davom etadi.

Birinchi takrorlashdagi taqqoslashlar soni n-1, bu erda n - massivdagi son elementlari. Eng katta element birinchi takrorlashdan keyin n-pog'onada bo'ladi. Va har bir takrorlashdan so'ng, taqqoslashlar soni kamayadi va oxirida faqat bitta taqqoslash sodir bo'ladi.

Ushbu algoritm eng sekin saralash algoritmidir. Bubble sortining eng yaxshi murakkabligi (ro'yxat tartibda bo'lganda) n tartibida (O (n)), va eng yomon holat murakkabligi O (n²). Eng yaxshi holatda, bu $ n $ tartibida, chunki u faqat elementlarni taqqoslaydi va ularni almashtirmaydi. Ushbu texnik vaqtinchalik o'zgaruvchini saqlash uchun qo'shimcha joy talab qiladi.

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.