Создайте программу на языке C++, которая находит три наименьших элемента массива и перемещает их в начало массива

Тема вопроса: Решение задачи на языке C++ с использованием стандартной библиотеки

Пояснение: Для решения этой задачи мы можем использовать массив и стандартные алгоритмы языка C++. Сначала мы прочитаем входные данные и заполним массив. Затем мы будем использовать функцию `std::partial_sort()` для частичной сортировки массива. Эта функция отсортирует наименьшие три элемента массива и переместит их в начало. В оставшейся части массива порядок элементов останется неизменным. После этого мы выведем первые три элемента массива.

Пример:

cpp

#include 

#include 

#include 



int main() {

    std::vector arr;

    int num;



    // Вводим элементы массива

    while (std::cin >> num) {

        arr.push_back(num);

    }



    // Перемещаем три наименьших элемента в начало массива

    std::partial_sort(arr.begin(), arr.begin() + 3, arr.end());



    // Выводим первые три элемента массива

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

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

    }



    return 0;

}

Совет: Для успешного решения этой задачи на C++ ознакомьтесь с использованием стандартной библиотеки, а в частности с функцией `std::partial_sort()`. Также убедитесь, что вы правильно вводите входные данные и предоставляете ожидаемый вывод.

Задача на проверку: Напишите программу на языке C++, которая находит пять наименьших элементов массива и перемещает их в начало массива. Остальные элементы должны оставаться в исходном порядке. Входные данные: 9 2 6 3 8 4 1 7 5. Ожидаемый вывод: 1 2 3 4 5.

Предмет вопроса: Решение задачи по перемещению наименьших элементов массива на C++

Пояснение:
Для решения данной задачи нам понадобится использовать алгоритм сортировки массива. Можем воспользоваться алгоритмом сортировки выбором, так как нам нужно найти наименьшие элементы.

Сначала нам нужно объявить массив и заполнить его значениями. Затем пройдемся по массиву и на каждой итерации будем искать наименьший элемент среди оставшихся. Когда найдем его, поместим его в начало массива, обменяв его с элементом на текущей позиции. Повторим этот процесс еще два раза для нахождения следующих по величине элементов. В итоге, наименьшие три элемента окажутся вначале массива, а остальные элементы останутся в исходном порядке.

Демонстрация:

cpp

#include 

#include 



const int SIZE = 7;



int main() {

    int arr[SIZE] = {6, 7, 2, 1, 5, 3, 8};



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

        int minIndex = i;



        for (int j = i + 1; j < SIZE; j++) {

            if (arr[j] < arr[minIndex]) {

                minIndex = j;

            }

        }



        std::swap(arr[i], arr[minIndex]);

    }



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

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

    }



    return 0;

}

Совет:
Чтобы лучше понять и освоить алгоритм сортировки выбором, рекомендуется просмотреть примеры сортировки пошагово и выполнить самостоятельно несколько упражнений на бумаге.

Задание:
Дан массив {9, 3, 6, 5, 2, 8, 1}. Найдите три наименьших элемента и переместите их в начало массива. Остальные элементы должны остаться в том же порядке. Выведите полученный массив.