Ох, сколько же всего я не знаю. Алгоритм Sleep sort, например. На массив размера N заводим N тасок, которые сделают emit элементу после некоторого delay, соответствующему ключу сортировки. Дожидаемся всех emit'ов и опа, отсортировали.

#humor #algorithm #sorting

Ну шо, DeepMind натравили свой AI на сортировку, удалось получить новую более быструю.
И вот вам бонусом смешной трэд, как сортировка пузырьком тормозила FreeBSD kernel (но вообще нельзя осуждать, коллекция была на десятки элементов, выросла до тысяч, брали наиболее простое под задачу; вспоминаем совет Кармака про assert на размер коллекций).

#ai #sorting #algorithm

Разбор того, а что именно AI из DeepMind сделал, чтобы ускорить сортировку.

#ai #sorting #algorithm

Бывают такие шутки, которые в юности услышишь, и посмеёшься. А потом через несколько лет встретишь, и снова посмеёшься. Вот принёс вам, посмеяться:
- Sleep sort - всё достаточно линейно, но есть нюанс
- Stalin sort - всё, что не подчиняется правилу, должно уйти
- Permutation sort - полный перебор
- Bogosort - да, можно хуже, чем полный перебор

#cs #algorithm #sorting

Этот пост читать смешно и больно. JS-чел пишет, что сортировка массивов на самом деле гораздо сложнее, чем кажется. А потом начинает упорно сортировать массив, в котором и числа, и строки. Месье знает толк в извращениях.

#js #sorting

Чел пытался привести пример алгоритма сортировки, который не работает. В нём два странных места, и так получилось, что они нивелируют друг друга, и сортировка действительно корректно работает. Безумие и красота! Назвали алгоритм "ICan’tBelieveItCanSort".

#talk #sorting #algorithm