[WhiteShark]

Какой метод сортировки лежит в основе vl-sort? Знает кто-нибудь?

[Сергей812]

Вот некоторая информация о сортировке.

[ShaggyDoc]

Вряд ли кто-нибудь знает метод, реализованный именно в vl-sort. Но когда этой функции в "штате" не было, многие делали свои функции быстрые и не очень. Иногда потрясающие по красоте.
Потом смысл в этом конкретно для AutoCAD пропал - разве что для обучения и тренировок.

[skkkk]

Сообщение от WhiteShark Какой метод сортировки лежит в основе vl-sort?

Думаю, что ответ может крыться в том вопросе, который возник перед этим. То есть, возможно, если понять, что за движение мысли породило вопрос темы, то можно будет порассуждать о принципах, действующих в этой функции, исходя из опыта отдельно взятых форумчан. Нужен контекст. А так могу сказать только то, что, по моему мнению, метод сортировки напрямую зависит от тест-функции, применяемой в качестве аргумента.

[WhiteShark]

Спасибо всем!
По ссылке действительно есть полезная информация.
Вопрос возник из за того, что стал разрабатывать на AutoLISP прогу по сортировке подсчётом (т.к. у этого алгоритма хорошая скорость) и подумал, а вдруг vl-sort на нём и работает. Судя по сайту vl-sort использует сортировку слиянием. Поэтому когда допишу, будет интересно сравнить скорость работы моей функции и встроенной.

[ShaggyDoc]

Функций сортировки на LISP уже написано множество. Может быть проще их разыскать (мгновенно находится 13 тыс. ссылок)?

[VVA]

Не помню уже где взял , но есть подборка сортировок с бенчмарком

[WhiteShark]

Конечно, много написано и можно найти. Но я для себя хочу сам реализовать. Тем более, что даже в выложенном Владимиром файле этого метода нет.