Question

Рассортируйте массив по возрастанию .Также дается число n-кол-во элементов массива.1≤n≤10^5ю.В начале вводится число н и лишь затем массив.Необходимо решить в c++

Answer 1

Ответ:

как то так, наверное

Объяснение:

#include <iostream>

using namespace std;

int main()

{

   int n;

   cin >> n;

   int *arr = new int[n];

 

//ввод массива

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

       cin >> arr[i];

   }

   

//сортировка пузырьком

   int temp; //временная переменная

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

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

           if (arr[j] > arr[j + 1]) {

               // меняем элементы местами

               temp = arr[j];

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

               arr[j + 1] = temp;

           }

       }

   }

   

   //вывод отсортированного массива

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

       cout << arr[i] << ' ';

   }

   return 0;

}