32,7 тыс подписчиков
Олды здесь? Пришла пора рассказать ньюфагам про StackSort
Давным-давно, году так в 2013 на xkcd появился комикс про неэффективные методы сортировки. В теге alt к картинке рассказывалось об ещё одном интересном способе — StackSort. Суть в том, чтобы искать на Stack Overflow ответы по запросу «sort a list» (отсортировать список), а затем запускать их, пока не сработает. Забавно. Но на этом история не закончилась.
Чуть позже один программист взял и на самом деле реализовал StackSort. Скрипт искал вопросы, помеченые тегами «javascript», «arrays» и «sorting», затем извлекал код и пытался его выполнить. Если сработало, то выводил результат. Нет — поиск продолжался.
Кстати, ппопробовать StackSort можно до сих пор: https://gkoberger.github.io/stacksort/
Что интересно, автор специально использует только ответы опубликованные до появления комикса, чтобы в алгоритм не подсунули код, на котором выполнится eval() для вычисления результата. Так что можете даже не пытаться всё сломать.
#начинающим #история
Около минуты
21 августа 2022
932 читали