Новый документ

---

Ma‘lumotlar tuzilmasi va algoritmlar
2-topshiriq. 22-variant
Bajardi: Yangaboyev Magsut 020-21 guruh
B massivning elementlarini Pufaksimon saralash algoritmidan foydalanib
saralang va massivning eng kichik elementini ekranga chiqarish dasturini
tuzing.
Yechim:
#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]) {
// Pufaksimon saralash algoritmi
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int n;
cout << "Massiv o'lchamini kiriting: ";

---

cin >> n;
int *arr = new int[n];
cout << "Massiv elementlarini kiriting: ";
for (int i = 0; i < n; ++i) {
cin >> arr[i];
}
// Pufaksimon saralash algoritmini qo'llab-quvvatlash
pufaksimonSort(arr, n);
// Eng kichik elementni ekranga chiqarish
cout << "Eng kichik element: " << arr[0] << endl;
delete[] arr; // Xotirani qayta saqlash
return 0;
}