Тема «нужны или не нужны алгоритмы современным разработчикам» на днях в очередной раз всплывала на Хабре и породила множество комментариев. В связи с этим предлагаю следующий опрос.

Сможете ли вы реализовать, пусть и не production ready, этот алгоритм, почти не подсматривая в спецификацию:

UPD: Касательно последнего опроса — было бы очень интересно в комментариях услышать реальные интересные примеры из жизни.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Сортировка
91.62%Bubble sort2089
37.98%Selection sort866
45.83%Insertion sort1045
10.7%Shell sort244
46.93%Merge sort1070
55.39%Quick sort1263
7.11%3-way partition quick sort162
23.11%Heap sort527
Проголосовали 2280 пользователей. Воздержался 1151 пользователь.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Поиск
95.81%Binary search1828
63.31%Binary search tree (вставка, поиск, удаление)1208
18.61%Balanced binary search tree (red-black, 2-3 tree, etc.)355
10.9%Maximum subarray problem208
Проголосовали 1908 пользователей. Воздержался 1241 пользователь.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Графы
69.32%DFS800
66.98%BFS773
36.14%A*417
6.24%IDA72
65.16%Dijkstra's algorithm752
Проголосовали 1154 пользователя. Воздержались 1839 пользователей.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Прочее
47.01%Решить задачу методом динамического программирования738
12.8%Disjoint set201
18.79%Hierarchical clustering, k-mean clustering, etc.295
21.66%Я могу реализовать бОльшую часть из перечисленного в этом посте340
55.67%Я могу реализовать лишь некоторые из перечисленных алгоритмов (или ни одного)874
Проголосовали 1570 пользователей. Воздержались 1333 пользователя.
Только зарегистрированные пользователи могут участвовать в опросе. Войдите, пожалуйста.
Приходилось ли вам по работе (оправданно!) реализовывать какой-либо из стандартных алгоритмов собственными силами (т.е. библиотечный не подошел или не существовал)
35.28%Да845
64.72%Нет1550
Проголосовали 2395 пользователей. Воздержались 888 пользователей.