Доброго всем времени суток!
Толковое объяснение, что это такое на wiki:
https://ru.wikipedia.org/wiki/Сортировка_пузырьком
Вот мой вариант кода:
Доброго всем времени суток!
Толковое объяснение, что это такое на wiki:
https://ru.wikipedia.org/wiki/Сортировка_пузырьком
Вот мой вариант кода:
Комментарии
улучшения
Я попробовал улучшить алгоритм: 1 поставил счетчик перестановок, 2 добавил флаг перестановок(если флаг показывает, что перестановок не было, значит зачем далее совершать проходы (на 1000 значений массива это сэкономило 1 проход)), 3 добавил переменную границы массива (после каждого прохода граница смещается на 1 вниз, выше границы обработки массива не происходит).
Эти улучшения дело конечно хорошее, но лучше стало буквально на чуть-чуть. Дикого прироста производительности я не ощутил.