Отсортировать методом пузырька одномерный массив содержащий 62 целых числа выбранный случайным образом код с++

Метод пузырька (или сортировка пузырьком) — это простой алгоритм сортировки, который проходит по массиву, сравнивает соседние элементы и меняет их местами, если они расположены в неправильном порядке. Процесс повторяется, пока массив не будет отсортирован.

Вот пример кода на C++ для сортировки одномерного массива из 62 случайных целых чисел методом пузырька:

#include <iostream>
#include <cstdlib> // Для rand() и srand()
#include <ctime>   // Для time()

void bubbleSort(int arr[], int n) {
    bool swapped;
    // Проходим по всем элементам массива
    for (int i = 0; i < n - 1; i++) {
        swapped = false;
        // Последние i элементов уже на своих местах
        for (int j = 0; j < n - i - 1; j++) {
            // Сравниваем соседние элементы
            if (arr[j] > arr[j + 1]) {
                // Меняем их местами, если они в неправильном порядке
                std::swap(arr[j], arr[j + 1]);
                swapped = true;
            }
        }
        // Если не было обменов, массив уже отсортирован
        if (!swapped) break;
    }
}

int main() {
    const int SIZE = 62;
    int arr[SIZE];

    // Инициализация генератора случайных чисел
    std::srand(std::time(0)); 

    // Заполнение массива случайными числами
    for (int i = 0; i < SIZE; i++) {
        arr[i] = std::rand() % 100; // Случайные числа от 0 до 99
    }

    std::cout << "Исходный массив:\n";
    for (int i = 0; i < SIZE; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    // Сортировка массива методом пузырька
    bubbleSort(arr, SIZE);

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

    return 0;
}

Пояснения по коду:

1. Включение библиотек:

   • #include <iostream> — для ввода/вывода.
   • #include <cstdlib> и #include <ctime> — для работы со случайными числами.

2. Функция bubbleSort(int arr[], int n):

   • Принимает массив и его размер.
   • Используется вложенный цикл для прохода по массиву.
   • Сравниваем соседние элементы и, если они стоят не в том порядке, меняем их местами с помощью std::swap.

3. Основная функция main():

   • Создаёт массив arr размером 62.
   • Инициализирует генератор случайных чисел.
   • Заполняет массив случайными целыми числами от 0 до 99.
   • Выводит исходный массив и затем отсортированный массив.

Запустив данный код, вы получите массив из 62 случайных чисел, которые будут отсортированы по возрастанию с помощью метода пузырька.