Ma’lumotlar tuzilmasi fanidan

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI



Ma’lumotlar tuzilmasi fanidan


Amaliy ish-2


Bajardi: Rahimboyev Yusuf
Tekshirdi:Muminov Sanjar
1-misol



#include
using namespace std;
void pufaksimonSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}


int main() {
const int size = 5;
int array[size];


cout << "Massivni elementlarini kiriting:\n";
for (int i = 0; i < size; ++i) {
cout << "Element :" << i + 1 << ": ";
cin >> array[i];
}


pufaksimonSort(array, size);


cout << "Saralgan massiv: ";
for (int i = 0; i < size; ++i) {
cout << array[i] << " ";
}


cout << "\nEng katta element: " << array[size - 1] << endl;


return 0;
}




bubble sort
Bubble sort - bu kompyuter fanida qo'llaniladigan oddiy va mashhur tartiblash algoritmi. U saralanadigan roʻyxatni qayta-qayta bosib oʻtish, qoʻshni elementlarning har bir juftligini solishtirish va agar ular notoʻgʻri tartibda boʻlsa, ularni almashtirish orqali ishlaydi. Ro'yxat bo'ylab o'tish almashtirishlar kerak bo'lmaguncha takrorlanadi, bu ro'yxat tartiblanganligini ko'rsatadi.


C++ da pufakchali tartiblash algoritmi ro'yxat bo'ylab takrorlash va qo'shni elementlarni solishtirish uchun ichki o'tkazgichlar yordamida amalga oshirilishi mumkin. Tashqi halqa ro'yxat bo'ylab o'tishlar sonini nazorat qiladi, ichki halqa esa elementlarni taqqoslaydi va almashtiradi.


Mana C++ da pufakchali tartibni amalga oshirishning oddiy misoli:


``` cpp
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// arr[j] va arr[j+1] ni almashtiring
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```


Pufakcha tartiblashning bunday amalga oshirilishi eng yomon holatda O(n^2) vaqt murakkabligiga ega, bu esa uni katta roʻyxatlar uchun samarasiz qiladi. Biroq, uni tushunish va amalga oshirish oson, bu kichik ro'yxatlar yoki ta'lim maqsadlari uchun yaxshi tanlovdir.


Xulosa qilib aytadigan bo'lsak, pufakchali tartiblash C++ da osonlik bilan amalga oshirilishi mumkin bo'lgan oddiy tartiblash algoritmidir. Garchi bu katta ma'lumotlar to'plami uchun eng samarali tanlov bo'lmasa-da, bu tartiblash algoritmlari va ularni amalga oshirishni o'rganish uchun yaxshi boshlanish nuqtasidir.