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

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

Пояснение: Для решения данной задачи на языке C++ нам необходимо выполнить следующие шаги:

1. Сначала мы должны создать массив с введенными элементами пользователем. В данном примере, массив будет иметь размерность 7 и состоять из элементов [6, 7, 2, 1, 5, 3, 8].

2. Затем, мы должны найти три наименьших элемента в массиве. Для этого, создадим переменные для хранения индексов найденных элементов (min1, min2, min3) и присвоим им значения первых трех элементов массива.

3. Далее, мы пройдемся по оставшимся элементам массива с помощью цикла, начиная с четвертого элемента. Если очередной элемент меньше значения переменной min1, то мы обновим значения переменных min1, min2, min3 и соответствующих им индексов.

4. После прохождения всего массива, у нас будут индексы трех наименьших элементов.

5. Наконец, мы выполним перемещение трех наименьших элементов в начало массива. Для этого, используем временную переменную temp, чтобы обменять значения наименьшего элемента с первым элементом, следующего наименьшего элемента со вторым и так далее.

6. В результате, наш массив будет иметь вид [1, 2, 3, 7, 5, 6, 8].

Пример использования:

cpp

#include 

#include 

using namespace std;



int main() {

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

    int min1 = arr[0], min2 = arr[1], min3 = arr[2];



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

        if (arr[i] < min1) {

            min3 = min2;

            min2 = min1;

            min1 = arr[i];

        } else if (arr[i] < min2) {

            min3 = min2;

            min2 = arr[i];

        } else if (arr[i] < min3) {

            min3 = arr[i];

        }

    }



    swap(arr[0], arr[min1]);

    swap(arr[1], arr[min2]);

    swap(arr[2], arr[min3]);



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

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

    }



    return 0;

}

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

Задание для закрепления: Напишите программу на C++, которая перемещает два наибольших элемента массива в его конец, сохраняя порядок остальных элементов. Используйте стандартную библиотеку. Пример ввода: 10 5 8 3 12 7. Пример вывода: 10 5 7 3 8 12.