Дан массив, состоящий из N элементов, заполненный случайными числами от 20 до 50. Выполни сортировку массива методом пузырька.

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

Алгоритм для массива из N элементов:

• Внешний цикл повторяется N-1 раз (каждый проход «всплывает» наибольший элемент в конец).
• Внутренний цикл сравнивает пары соседних элементов от начала до (N - номер прохода).
• Если текущий элемент больше следующего, они меняются местами.
• Если за проход не было ни одной замены, массив уже отсортирован — можно завершить алгоритм досрочно.

Для массива из случайных чисел от 20 до 50 этот метод работает так же: на каждом шаге сравниваются два числа, и большее «всплывает» вправо.

0 0 Пожаловаться