Пузырьковая сортировка

[@ИмамбекМуканов]

священник - программист

[@xerurg88]

Покайтесь, все кто не упорядочен, иначе придет святая сортировка и отсортирует вас!!!

[@АяжанАсан]

ахах, так же подумала

[@antonmanin3521]

ну как никак иисус создал электроны

[@acebradok]

Гилфойл из Кремневой долины))

[@dr.palpatine3292]

Православное программирование

[@tatyanay9804]

Спасибо, Владимир! Очень ясно и чётко.

[@ostapbender8023]

Спасибо! очень доступно объяснили

[@igorb.4917]

Спасибо, на мой взгляд это самое доступное объяснение пузырьковой сортировки.

[@АлександрПлеханов-й9ы]

Во втором цикле логичнее делать проход до N-i , нет смысла до самого конца каждый раз доходить, потому что после каждой итерации в последней позиции самое большое число из массива.

[@avpmk]

При написании кода про этот нюанс он забыл, но когда объяснял на примере сказал. Я бы вообще завёл переменную upperBound. for upperBound = array.length .. 1 for i = 1 .. upperBound // the same

[@localhost666]

Смысла особо в этом нет, сложность по прежнему останется О(n²)

[@alexchabanenko6347]

Владимир, спасибо Вам большое.

[@ИгорьВасилевич-э4р]

Володя супер! Лайк и подписка

[@РусланКарнеенко]

Супер. Спасибо

[@yantik542]

спасибо за объяснения сортировка пузырьком, вторую часть не смотрел, сделал сам свою сортировку #include #include using namespace std; int main() { srand(time(0)); int nex = 0; // кол-во элементов const int s = 5; int arr[s]; cout

[@Qartie]

Основная идея понятна, но что делать с ассоциативными и многомерными массивами?

[@ДанилаЛетуновский-т2б]

временная сложность пузырьковой сортировки O(n^2) быстрее всего она работает, если массив уже отсортирован (выигрываем на swap) а медленнее всего, если массив отсортирован в обратном порядке но вот эти два вложенных цикла и дают n^2

[@padla6304]

грешник: батюшка как отсортировать грехи батюшка: пузырьковым методом сын мой грешник: а как это батюшка батюшка: приносишь 3 пузыря мне и 2 себе и закуски не забудь для оптимизации сортировки

[@dimansunny7862]

Спасибо Володя)))

[@AzizjanAyupov_leo]

Если цикл начинать от i = 1 , то заканчиваться он должен на n , а не на n-1

[@VladimirMozhenkov]

Ezizjan Aiup А с каким элементом вы будете сравнивать элемент N?

[@VladimirMozhenkov]

Ezizjan Aiup А с каким элементом вы будете сравнивать элемент N?

[@AzizjanAyupov_leo]

Vladimir Mozhenkov ни с каким) Он же последний))

[@AzizjanAyupov_leo]

Vladimir Mozhenkov и вы гораздо лучше выглядите с распущенными волосами)

[@VladimirMozhenkov]

Ezizjan Aiup Раз сравнивать его не надо, то цикл должен до n-1 исполняться.

[@nastat-i-bejat]

СПАСИБО !

[@vitaliyk9365]

Спасибо!

[@drvirtuozov]

Да это же Джаред Лето!

[@fireddify]

Нет, это Иисус )

[@tchntrn]

Вопрос такой, если уж последний элемент на любом цикле встает гарантировано на свое место, то зачем внутренний цикл доводить до конца? нельзя ли его на N - 1 - i завершать? Например для массива из 10 элементов на первом шаге перебрать все пары, во втором до предпоследней (так как последний на своем месте из первой итерации), потом до 8, 7, 6...

[@tchntrn]

вроде работает #include using namespace std; int main() { int arr[] = {9, 8, 7, 6, 5, 4, 3, 2 ,1}; for(int i = 1; i < 10; i++) for(int j = 1; j

[@nailtagiyev6340]

Спасибо

[@WannaFastWin]

А если к примеру первое число меньше последующего мы все равно меняем их местами?

[@VladimirMozhenkov]

+WannaFastWin Да, но у вас будет большое количество пузырьков, которые меняют только 1 значение. Это как раз то, что делает пузырьковую сортировку плохим алгоритмом.

[@merfo_]

Не понял, пусть есть массив A=[ 2,6,3] Начинаем сортировку, первое число 2 , оно меньше 6 , поэтому мы не должны менять их местами

[@АндрейАрканзасов]

рубашка как у меня

[@ВикаЖизнь-ь2щ]

Очень интересно, но не очень понятно

[@alexanderchernik340]

Уверены ли Вы в том, что во втором цикле: for j = 1 ... N-1, нам нет необходимости сравнивать числа, которые находятся в позиции N-1 и N. Я думаю, что второй цикл надо пустить до конца, а именно: for j = 1... N, потому что цикл дойдет до N-1 элемента сравнит его с N-2 и выйдет из цикла for j = 1... N-1, а нам еще нужно сравнить последнюю пару N-1 и N.

[@StBrother42]

Я скажу больше: нужно и первый цикл пускать до конца, если начинать с крутиться с 1. Всё это видно, если сортировать массив, в котором числа идут в порядке убывания, без единого изменения.