Sorting on Electronic Computer Systems.

Никогда не задумывались, как появилась сортировка пузырьком, также известная как Bubble sort?

Ну, с одной стороны, сейчас алгоритм считается учебным и на практике не применяется. С другой, во время обучения программированию каждый хоть раз написал его реализацию, и, конечно, принципы Bubble sort лежат в основе более эффективных алгоритмов.

Пожалуй, одно из первых упоминаний алгоритма зафиксировано в работе Edward Harry Friend, аж 35 страниц из 1956 года, хотя там название Bubble sort в работе не фигурирует. Принято считать, что это запоминающееся название появилось позже благодаря Kenneth Eugene Iverson.

Edward Harry Friend — Sorting on electronic computer systems

Если чуток копнуть в матчасть, то в начале 60-х всё очень активно развивалось и применялись алгоритмы типа Sorting by Merging (достаточно утомительные процедуры деления оригинального массива на части с последующими сравнениями частей и слияниями в конце) и Radix sorting (поразрядные сортировки). На фоне этого работа Эдварда вызывала неподдельный интерес.

Sorting on Electronic Computer Systems | Сетка — новая социальная сеть от hh.ru
repost

7

input message

напишите коммент

еще контент в этом сообществе

еще контент в этом соообществе

войдите, чтобы увидеть

и подписаться на интересных профи

в приложении больше возможностей

пока в веб-версии есть не всё — мы вовсю работаем над ней

сетка — cоциальная сеть для нетворкинга от hh.ru

пересекайтесь с теми, кто повлияет на ваш профессиональный путь