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;

}

Answer 3

Конечно, вот пример сортировки массива на C++ с использованием стандартной библиотеки STL и функции sort():

cppCopy code
#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> arr = {5, 2, 9, 1, 5, 6};

    // Сортировка массива по возрастанию
    std::sort(arr.begin(), arr.end());

    // Вывод отсортированного массива
    std::cout << "Отсортированный массив по возрастанию: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // Сортировка массива по убыванию
    std::sort(arr.rbegin(), arr.rend());

    // Вывод отсортированного массива
    std::cout << "Отсортированный массив по убыванию: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

Этот пример сначала сортирует массив arr по возрастанию с использованием std::sort(), а затем сортирует его по убыванию, используя обратные итераторы std::sort() и выводит результаты сортировки на экран.