Bugungi ma`ruzamiz mavzusi saralash algoritmlarining eng sodda turi bo`lmish "Bubble sort"ga bag`ishlanadi. Bu mavzuni tushunib olish unchalik qiyin emas. Shunchaki diqqat bo`lsa bo`lgani

Bugungi ma`ruzamiz mavzusi saralash algoritmlarining eng sodda turi bo`lmish “Bubble sort”ga bag`ishlanadi. Bu mavzuni tushunib olish unchalik qiyin emas. Shunchaki diqqat bo`lsa bo`lgani. Demak, boshladik…
“Bubble sort” bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga, asoslangan algoritm hisoblanadi. Unda solishtirish natijasida son noto`g`ri o`rinda turganligi aniqlansa, son o`rni almashtiriladi. Bu jarayon almashtirish kerak bo`lmay qolguncha davom etadi, ya`ni kerakli ketma-ketlikka kelguncha. Bu jarayonni to`liqroq tushunish uchun quyidagi rasmdan foydalanamiz:

bubblesort

“Bubble sort” eng ko`p vaqt talab qiluvchi saralash algoritmi hisoblanadi. Chunki unda n ta element uchun takrorlanishlar soni 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. Endi esa, bu algoritmlani kodga o`giramiz:

#include

using namespace std;
int main()

{

int a[50],n,i,j,temp;

cout<<"Massiv o'lchamini kiriting: ";

cin>>n;

cout<<"Massiv elementlarini kiriting: ";

for(i=0;i

cin>>a[i];

for(i=1;i

{

for(j=0;j<(n-i);++j)

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

cout<<"Saralangandan keyingi massiv:";

for(i=0;i

cout<<" "<

return 0;

}