The art of programming
21.02
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 (поразрядные сортировки). На фоне этого работа Эдварда вызывала неподдельный интерес.
еще контент в этом сообществе
еще контент в этом соообществе
The art of programming
21.02
войдите, чтобы увидеть
и подписаться на интересных профи