Question

Приведите пример сортировки массива на с++

Answer 1

Ответ:

Объяснение:

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

int main() {

   // Создаем исходный вектор

   vector<int> my_vector = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};

   // Сортируем вектор

   sort(my_vector.begin(), my_vector.end());

   // Выводим отсортированный вектор

   for (int i = 0; i < my_vector.size(); i++) {

       cout << my_vector[i] << " ";

   }

   cout << endl;

   return 0;

}

вывод такой 1 1 2 3 3 4 5 5 5 6 9

Answer 2

Объяснение:

#include <iostream>

using namespace std;

int main() {

int arr[] = {5, 2, 8, 4, 1}; // исходный массив

int n = sizeof(arr)/sizeof(arr[0]); // размер массива

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

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;

}

}

}

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

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

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

}

return 0;

}