Algoritmlar nazariyasining boshlang’ich tushunchalari

Bubble sort ikki qoʻshni elementni solishtirish va ular moʻljallangan tartibda boʻlmaguncha, ularni almashtiradigan tartiblash algoritmidir. Xuddi suv yuzasiga koʻtarilgan havo pufakchalarining harakati kabi, massivning har bir elementi har bir iteratsiyada oxirigacha harakat qiladi. Shuning uchun u pufakchali saralash deb ataladi.

BubbleSort
„Bubble sort“ bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga asoslangan algoritm hisoblanadi. Unda yonma-yon turgan elementlardan chapdagisi o‘ngdagidan kattaligi aniqlansa, bu ikkala son oʻrni almashtiriladi. Bu jarayon almashtirish kerak boʻlmay qolguncha davom etadi, yaʼni barcha elementlar o‘sish tartibida bo‘lib qolguncha.
„Bubble sort“ nisbatan koʻp vaqt talab qiluvchi saralash algoritmi hisoblanadi. Chunki unda n ta element uchun takrorlanishlar soni taqriban n*n ga teng. Bu, n kichik son boʻlsa unchalik sezilmaydi. Sababi, hozirgi zamonaviy kompyuterlar uchun bu takrorlanish soni qiyinchilik tugʻdirmaydi. Ammo butun boshli maʼlumotlar bazasidagi maʼlumotlarni saralash talab etilsachi? Albatta vaqtdan yutqazamiz. Ammo, bu algoritm saralash algoritmlarini tushunib olish uchun ilk qadam hisoblanadi.

Bubble-sort
Bosqichma-bosqich misol[tahrir | manbasini tahrirlash]
„5 1 4 2 8“ raqamlari massivini oling va pufakchali tartiblash yordamida massivni eng kichik sondan eng katta raqamga tartiblang. Har bir bosqichda qalin harf bilan yozilgan elementlar taqqoslanadi. Uchta oʻtish kerak boʻladi;
Birinchi oʻtish

• 
  (5 1 4 2 8) → (1 5 4 2 8), Bu yerda algoritm dastlabki ikki elementni taqqoslaydi va 5 > 1 dan keyin almashinadi.
  
• 
  (1 5 4 2 8) → (1 4 5 2 8), 5 > 4 dan beri almashtirish
  
• 
  (1 4 5 2 8) → (1 4 2 5 8), 5 > 2 dan beri almashtirish
  
• 
  (1 4 2 5 8) → (1 4 2 5 8), Endi bu elementlar tartibda boʻlgani uchun (8 > 5), algoritm ularni almashtirmaydi.