"Bubble sort" bu eng sodda, ketma-ketlikdagi har bir sonni boshqa sonlar bilan solishtirishga, asoslangan algoritm hisoblanadi

Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti Samarqand filiali
“Kompyuter injiniring” fakulteti
“Dasturiy injiniring” yo’nalishi
“Ma’lumotlar tuzilmasi va Algoritmlar” fanidan
Ishlagan 4- hafta topshirig’i

Bajardi: Eshniyozov Akobir DI20-11-guruh
Tekshirdi: Mirsaidov. B

1. 
   Mavzu bo’yicha qisqacha tushunchalar
   

“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:

Ishdan maqsad:
Buble sort algoritmini o’qish, o’rganish, va dasturda tadqiq etishdan iborat.
Va uni dasturda qo’llashni o’rganish malakasini shakllantirishdan ham iborat.

Masalani yechish (algoritm, dastur kodi, natija)

3. 
   Bubble sort algoritmi orqali Respublikamizdagi viloyatlar maydonini o’sish tartibida joylashtiring. (Foydalangan saralash algoritmingiz haqida nazariy ma’lumotlar bering?)
   

#include
using namespace std;


void swap(int *xp, int *yp)
{
int temp = *xp;
*xp = *yp;
*yp = temp;
}


void bubbleSort(int arr[], int n)
{
int i, j;
for (i = 0; i < n-1; i++)


for (j = 0; j < n-i-1; j++)
if (arr[j] > arr[j+1])
swap(&arr[j], &arr[j+1]);
}


void printArray(int arr[], int size)
{
for (int i = 0; i < size; i++)
cout << arr[i] << " \n";
}


int main()
{
int arr[] = {4200, 39400, 28400, 160000, 6800, 16400, 5100, 20800, 15300, 20500, 6300, 7900, 110800, 28400, 16000};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
cout<<"Sorted array: \n";
printArray(arr, n);
return 0;
}


Xulosa:
Men bu labaratoriya ishida Buble sort algoritmini ko’rib chiqdim, uni dasturda qo’llanilishini o’rganib oldim, usgbu algoritmdan qanday foydalanishni bilib oldim.