Question

С++ Створити масив з n цілих чисел та відсортувати його за спаданням методом бульбашкового сортування​

Answer 1

Відповідь:

#include <iostream>

using namespace std;

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]) {

               int temp = arr[j];

               arr[j] = arr[j+1];

               arr[j+1] = temp;

           }

       }

   }

}

int main() {

   const int n = 10;

   int arr[n] = {10, 3, 5, 7, 1, 9, 8, 2, 6, 4};

   bubbleSort(arr, n);

   for(int i=0; i<n; i++) {

       cout << arr[i] << " ";

   }

   cout << endl;

   return 0;

}

Answer 2

Звісно, ось приклад програми на C++, яка створює масив з n цілих чисел і сортує його за спаданням методом бульбашкового сортування:

cppCopy code
#include <iostream>

// Функція для обміну двох чисел
void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

// Функція для бульбашкового сортування
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]) {
                swap(arr[j], arr[j+1]);
            }
        }
    }
}

int main() {
    int n;
    std::cout << "Введіть кількість елементів масиву: ";
    std::cin >> n;

    int arr[n];
    std::cout << "Введіть " << n << " цілих чисел: ";
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }

    // Викликаємо функцію сортування
    bubbleSort(arr, n);

    std::cout << "Відсортований масив за спаданням: ";
    for (int i = 0; i < n; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

У цій програмі ми спочатку вводимо кількість елементів у масиві та самі елементи. Потім викликаємо функцію bubbleSort, яка сортує масив методом бульбашкового сортування за спаданням. Нарешті, виводимо відсортований масив на екран.

Не забудьте включити директиву #include <iostream> для роботи зі стандартним вводом і виводом в C++.