Bubblesort над другими алгоритмами сортировки?

Question

Почему вы выбрали бы пузырьковую сортировку по сравнению с другими алгоритмами сортировки?

Answer 1

Вы можете использовать Bubblesort, если хотите просто попробовать что-то быстро.Если, например, вы находитесь в новой среде и играете с новой идеей, вы можете быстро добавить пузырчатую сортировку за очень короткое время.Вам может понадобиться гораздо больше времени, чтобы запомнить и написать другой вид и отладить его, но вы все равно можете не понять это правильно.Если ваш эксперимент удачен, и вам нужно использовать код для чего-то реального, то вы можете потратить время на то, чтобы сделать это правильно.

Нет смысла вкладывать много усилий в алгоритм сортировки, если вы только создаете прототипы.

Answer 2

Это полезно для упражнений типа «Первый род ребенка» в школе, потому что легко объяснить, как это работает, и легко выполнить. Как только вы написали это, и, возможно, запустите его один раз, удалите его и никогда больше не думайте об этом.

Answer 3

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

Answer 4

Потому что ваш другой алгоритм сортировки - Сортировка обезьян ?;)

Если серьезно, пузырьковая сортировка - это в основном алгоритм сортировки по образовательным причинам и не имеет практической ценности.