Question

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

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;

}