Другие языки программирования и технологии

Сортировка массива "пузырьком" Объясните вкратце, что подразумевается под "пузырьком". Трусы постираю тому, кто объяснит

Чем больше "пузырь", тем выше он всплывает. Другое дело, что движение не вертикальное, а горизонтальное
https://www.youtube.com/watch?v=lyZQPjUT5B4
ИА
Илья Агафонов
88 459
Лучший ответ
Один из видов сортировки обменом, при котором сравниваются соседние элементы и меняются местами, если выполняется условие сравнения. Таким образом наиболее "легкие" элементы "всплывают" в начало массива, как пузырек в воде. Отсюда название.
Владимир Www
Владимир Www
94 300
Проходишь от последнего элемента до первого, переставляя два соседних элемента, если последовательность неверна. Таким образом, если нижний элемент самый маленький, он всплывёт как пузырёк, и на первом месте окажется отсортированный элемент. Повторяешь процедуру ещё n-1 раз, игнорируя верхние отсортированные элементы.
Эдуард Филатов
Эдуард Филатов
59 737
я могу объяснить, но последствия смущают
Илья Лейдикер
Илья Лейдикер
84 912
СК
Сашка Касиян
16 808
стирка как раз в тему, потому что имеется в виду ассоциация с мыльными пузырями: одни выталкиваются выше других

ЗЫ: куда трусы слать?
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов.
Проходы по массиву повторяются n-1 раз (где n - размерность массива) или до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде. Отсюда и название алгоритма).