В память Тони Хоара

[vak]

Красивая визуализация трёх методов сортировки: пузырьковой, Шелла и быстрой.

Когда-то я умел воспроизвести сортировку Шелла за минуту по памяти - на Фортране. Помогало на студенческих олимпиадах по программированию.

Watch on YouTube

Comments

[kondybas]

У меня есть редкая ачивка - я в одном проекте успешно использовал бабблсорт.

У меня біл блеклист регекспов со счетчиками, такого вида:

*porn* 1000
*adult* 984
*sex* 750
. . . .

Єтот лист пробегался в поисках совпадения, если находилось - счетчик инкрементировался и сравнивался с предідущим. Если оказівался больше - єлементі списка свопались. Так список поддерживался в упорядоченном виде, что немножно минимизировало накладніе на фильтрацию.

[vak]

Вот видите, теория помогает бороться с порнухой. 😀

[kondybas]

Народ привік к тому, что бабблсорт - єто чисто академическая мулька "как не надо делать", а оно, оказуеца, иногда не имеет конкурентов.

[spamsink]

Это ж не бабблсорт, а один его шаг.

[kondybas]

Если достаточно долго держаться за раскаленную кочергу искать по списку - он отсортируется.

[quark_p]

https://youtu.be/Gnp8G1_kO3I?si=RmrobSiif2IhnZ_T

[vak]

С "музыкой" совсем красиво.

[brmail]

Был такой язык-интерпретатор, visual basic. Я на нем начинал первую работу в штатах. И по причине его полайновой интерпретации кода, работал он в циклах достаточно небыстро. Соответсвенно, вопросы на интервью про виды сортировки задавали. Ну типа, какой быстрее, как лучше добиться сортировки данных в конкретной задаче итд.
Приколько было видеть рожи задающих вопросы про сортировку, когда ты отвечал "самый быстрый способ отсортировать массив со строками это не сортировать его в VB коде" Те нужна вам таблица с сортированными строками - заберите ее из базы уже отсортированной. Таким образом, как вам надо. Нужна другая схема сортировки, заберите ее из базы заново, сортированной. Для случаев, когда данные не в базе, но их таки надо сортировать - плевать, не делайте это в цикле в коде - закиньте строки в спрятанный на форме dropdown, и примените к нему метод sort. И оно таки будет быстрее любой реализованной в коде интерпретатора сортировки. Даже как-то проверять пробовали.