Программирование на C и C++

Онлайн справочник программиста на C и C++

сортировка пузырьковым методом

Аватар пользователя merkul40
пн, 08/14/2017 - 23:23 -- merkul40

Доброго всем времени суток!
Толковое объяснение, что это такое на wiki:
https://ru.wikipedia.org/wiki/Сортировка_пузырьком

Вот мой вариант кода:

 

Комментарии

Аватар пользователя merkul40
Опубликовано пользователем merkul40

Я попробовал улучшить алгоритм: 1 поставил счетчик перестановок, 2 добавил флаг перестановок(если флаг показывает, что перестановок не было, значит зачем далее совершать проходы (на 1000 значений массива это сэкономило 1 проход)), 3 добавил переменную границы массива (после каждого прохода граница смещается на 1 вниз, выше границы обработки массива не происходит).
Эти улучшения дело конечно хорошее, но лучше стало буквально на чуть-чуть. Дикого прироста производительности я не ощутил.