|
Dasturlash asoslari
|
| bet | 44/143 | | Sana | 15.03.2021 | | Hajmi | 5,61 Mb. | | #13226 |
4.1 Oddiy misol: Bubblesort
Ma’lumotlar maydonini tez-tez ko‘tariluvchi va pasayuvchi yo‘nalish bo‘yicha navlab turish zarur (Array). Buning uchun bir nechta algoritmlar mavjud. BubbleSort algoritmi juda tez algoritim hisoblanmaydi, lekin u etarlicha soda bo‘lgani tufayli endigina ushbu sohaga kiruvchilarga ham tushunarli. BubbleSort deb atalishiga sabab - bunda yirik elementlar sovun ko‘pigi kabi ko‘piradi, natijada eng yirik elementlar yuqorida va eng kichik elementlar esa pastga cho‘kadi.
Vazifa
BubbleSort algoritmida har doim ikkita yonma-yon joylashgan unsurlar bir-biri bilan qiyoslanadi. Bir unsur ikkinchisidan katta, unda har ikkala belgilar o‘rni almashtiriladi. So‘zimizga kichkina misol.
|
| |
