4.1 Oddiy misol: Bubblesort
Ma’lumotlar maydonini rez-tez ko‘tariluvchi va pasayuvchi yo‘nalish bo‘yicha navlab turish zarur (Array). Buning uchun bir nechta algoritmlar mavjud. Algoritm BubbleSort shuni bajaradi, eng yirik unsurlar sovun ko‘piklari singari ko‘tariladi, eng yirik sovun ko‘pigi ohirida eng balandda, eng kichigi esa eng pastda joylashadi.
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.
Do'stlaringiz bilan baham: |