StackSort: сортировка массива через Stack Overflow
Один разработчик реализовал шуточный алгоритм сортировки StackSort, упомянутый в одном из комиксов xkcd. Его точно стоит использовать на собеседовании.
8К открытий8К показов
В 2013 году на xkcd появился комикс про неэффективные методы сортировки. В теге alt
к картинке (текст при наведении) рассказывалось об ещё одном интересном способе — StackSort. Суть в том, чтобы поискать на Stack Overflow ответы по запросу «sort a list» (отсортировать список), а затем поочерёдно запускать их, пока не получится правильный ответ.
И один программист, ранее работавший в Mozilla, реализовал StackSort на самом деле!
Скрипт ищет вопросы, помеченые тегами «javascript», «arrays» и «sorting», затем извлекает из текста принятого ответа блок с кодом и пытается его выполнить. Если это удаётся без ошибок, то выводит результат. Если нет, то поиск продолжается. В качестве входных данных может быть массив из чисел, строк, просто строка или же json.
Автор специально использует только ответы, которые опубликованы до появления комикса, чтобы в алгоритм не подсунули нежелательный код, на котором выполнится eval()
для вычисления результата. Так что можете даже не пытаться всё сломать ?
8К открытий8К показов