Я никогда не сталкивался с какой-либо утилитой или кодом, использующим пузырьковую сортировку, кроме учебных пособий и учебной аудитории.Есть ли какой-то конкретный случай, когда можно было бы использовать его в приложении?Заранее спасибо.
Это хорошо для очень маленьких наборов данных.См. Эту ссылку для получения ряда ответов.
Для чего нужна пузырьковая сортировка?
Выделяются два ответа:
workmad3 wrote:
Недавно я натолкнулся на это в анекдоте по оптимизации.Программа нуждалась в наборе спрайтов, отсортированных по глубине в каждом кадре.Порядок следования спинов между кадрами не сильно изменится, поэтому для оптимизации они были отсортированы по пузырькам с одним проходом каждого кадра.Это было сделано в обоих направлениях (сверху вниз и снизу вверх).Таким образом, спрайты всегда почти сортировались с помощью очень эффективного алгоритма O (N).
Tetha писал:
мы недавно использовали пузырьковую сортировку вдоказательство оптимальности алгоритма.Мы должны были преобразовать произвольное оптимальное решение, представленное последовательностью объектов, в решение, которое было найдено нашим алгоритмом.Поскольку наш алгоритм был просто «Сортировать по этим критериям», нам пришлось доказать, что мы можем отсортировать оптимальное решение, не делая его хуже.В этом случае пузырьковая сортировка была очень хорошим алгоритмом для использования, потому что она имеет хороший инвариант - просто поменять местами два элемента, которые расположены рядом друг с другом и имеют неправильный порядок.Я думаю, что при использовании более сложных алгоритмов мозги растаяли бы.