Виммельбух, 1, перетяжка
Виммельбух, 1, перетяжка
Виммельбух, 1, перетяжка

StackSort: сортировка массива через Stack Overflow

Один разработчик реализовал шуточный алгоритм сортировки StackSort, упомянутый в одном из комиксов xkcd. Его точно стоит использовать на собеседовании.

8К открытий8К показов
StackSort: сортировка массива через Stack Overflow

В 2013 году на xkcd появился комикс про неэффективные методы сортировки. В теге alt к картинке (текст при наведении) рассказывалось об ещё одном интересном способе — StackSort. Суть в том, чтобы поискать на Stack Overflow ответы по запросу «sort a list» (отсортировать список), а затем поочерёдно запускать их, пока не получится правильный ответ. 

И один программист, ранее работавший в Mozilla, реализовал StackSort на самом деле!

Скрипт ищет вопросы, помеченые тегами «javascript», «arrays» и «sorting», затем извлекает из текста принятого ответа блок с кодом и пытается его выполнить. Если это удаётся без ошибок, то выводит результат. Если нет, то поиск продолжается. В качестве входных данных может быть массив из чисел, строк, просто строка или же json.

Автор специально использует только ответы, которые опубликованы до появления комикса, чтобы в алгоритм не подсунули нежелательный код, на котором выполнится eval() для вычисления результата. Так что можете даже не пытаться всё сломать ?

Следите за новыми постами
Следите за новыми постами по любимым темам
8К открытий8К показов