Question

Даю 50 балов С++ СРОЧНО! Створити масив з 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;

}