Можете объяснить мне в чем суть алгоритма сортировки пузырьком?
ПрограммированиеData science+2
Анонимный вопросData Science
· 9,3 K
Специалист в области управления и информатики в технических системах.
Data Engeneer, IT... · 27 янв 2022
В том, что числа в правильном порядке продвигаются по списку чисел подобно пузырьку воздуха в воде. В конце его работы вы получаете отсортированный в нужном порядке список.
6 экспертов согласны
Марк Сафронов
28 января 2022подтверждает
Не думаю, что можно что-то ещё добавить. Оригинальное название этого метода сортировки Bubble sort, что не... Читать дальше
Суть сортировки — упорядочивание последовательности неких сравнимых друг с другом элементов. Сортировка пузырьком (т.н. bubble sort) — это алгоритм сортировки, интуитивно понятный для большинства людей.
Например, нам надо упорядочить книги на полке по алфавиту. Как мы это делаем? Ищем книгу на "А", ставим в начало полки. Потом в оставшемся ряду ищем книгу на "Б", ставим... Читать далее
3 эксперта согласныи1 эксперт не согласен
Андрей Бахматов
24 марта 2022возражает
Принцип описанного алгоритма не имеет ничего общего с сортировкой "пузырьком"
Сортируем список а,в,с...n по возрастанию:
Сравниваем два соседних элемента а,в, если а>в, меняем их местами, если нет - ничего не делаем. Смещаемся вправо на 1 элемент, повторяем процедуру. По окончании списка повторяем цикл сначала, пока список не будет пройден без замен.
5 экспертов согласны
Марк Сафронов
31 января 2022подтверждает
Описание алгоритма слово в слово, как оно есть. Не к чему да и незачем придраться.
Ответы на похожие вопросы
Можете объяснить мне в чем суть алгоритма сортировки пузырьком? — 1 ответ, задан
Первый
Давайте проведем визуализацию: наш массив значений представим в виде пузырьков воздуха в воде, объём пузырька в прямой зависимости от значения элемента массива, и расположим все элементы по порядку вертикально.
Логично, что большой пузырь всплывёт наверх быстрее маленького. Основываясь на этом, делаем цикл сравнений двух соседних элементов, начиная с верхнего : если внизу пузырь больше, то они меняются местами - большой всплывает наверх.
После первого цикла сравнений самый маленький пузырь оказывается внизу, и этот последний элемент уже можно исключить из следующих циклов. Даже если самый большой пузырь был внизу, после окончания сортировки он "всплывёт " на первую позицию массива.
Логично, что большой пузырь всплывёт наверх быстрее маленького. Основываясь на этом, делаем цикл сравнений двух соседних элементов, начиная с верхнего : если внизу пузырь больше, то они меняются местами - большой всплывает наверх.
После первого цикла сравнений самый маленький пузырь оказывается внизу, и этот последний элемент уже можно исключить из следующих циклов. Даже если самый большой пузырь был внизу, после окончания сортировки он "всплывёт " на первую позицию массива.
1 эксперт согласен