Давайте рассмотрим, как создать два массива натуральных чисел в C++. Первый массив будет содержать близкие по значению числа с повторениями, а второй - далекие по значению числа без повторений. Затем мы напишем медленный алгоритм сортировки для этих массивов и объясним его работу.

Шаг 1: Создание массивов

Для начала определим размеры массивов и создадим их. Например, первый массив будет содержать числа от 1 до 10 с повторениями, а второй массив будет содержать числа, которые значительно отличаются друг от друга.

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

int main() {
    const int SIZE1 = 10; // Размер первого массива
    const int SIZE2 = 5;  // Размер второго массива

    int array1[SIZE1]; // Первый массив
    int array2[SIZE2]; // Второй массив

    // Заполнение первого массива близкими по значению числами
    for (int i = 0; i < SIZE1; i++) {
        array1[i] = rand() % 10 + 1; // Числа от 1 до 10
    }

    // Заполнение второго массива далекими по значению числами
    array2[0] = 1;
    array2[1] = 100;
    array2[2] = 200;
    array2[3] = 300;
    array2[4] = 400;

    // Вывод массивов
    cout << "Первый массив: ";
    for (int i = 0; i < SIZE1; i++) {
        cout << array1[i] << " ";
    }
    cout << endl;

    cout << "Второй массив: ";
    for (int i = 0; i < SIZE2; i++) {
        cout << array2[i] << " ";
    }
    cout << endl;

    return 0;
}

Шаг 2: Медленный алгоритм сортировки

Теперь давайте реализуем медленный алгоритм сортировки, например, сортировку пузырьком. Этот алгоритм неэффективен для больших массивов, но хорошо подходит для демонстрации принципа сортировки.

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Меняем местами элементы
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

Шаг 3: Применение сортировки к массивам

Теперь мы можем вызвать функцию сортировки для обоих массивов и вывести отсортированные массивы на экран.

bubbleSort(array1, SIZE1);
bubbleSort(array2, SIZE2);

cout << "Отсортированный первый массив: ";
for (int i = 0; i < SIZE1; i++) {
    cout << array1[i] << " ";
}
cout << endl;

cout << "Отсортированный второй массив: ";
for (int i = 0; i < SIZE2; i++) {
    cout << array2[i] << " ";
}
cout << endl;

Объяснение работы алгоритма сортировки пузырьком

• Алгоритм проходит по массиву несколько раз.
• На каждом проходе он сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке.
• Проходы продолжаются до тех пор, пока не будет выполнен полный проход без изменений, что означает, что массив отсортирован.

Таким образом, мы создали два массива, заполнили их данными и отсортировали с помощью медленного алгоритма сортировки. Этот процесс помогает понять основы работы с массивами и алгоритмами сортировки в C++.