Re: О сортировке. Алгоритм QSort



Posted by Владимир Секретёв, Клуб Любителей Бухгалтерского Учета on December 15, 1998 at 12:46:33:

In Reply to: Re: О сортировке. Функция next posted by Анатолий Таланин on December 15, 1998 at 11:31:02:

Сортировать массивы с помощью ленты фактов это, конечно, просто ужасно. Безумно расходуется память, необходимо регистрировать какие-то псевдооперации, порождающие факты для сортировки. Вновь введенный в список субсчетов элемент не появляется сам собою в уже сформированной ленте фактов, так как введение нового субсчета, по логике программы, не нарушает вычислительного состояния. Вновь введенный сотрудник появится только после принудительной "встряски" сервера.

Вместе с тем, хорошее решение имеется. На моем сайте можно ознакомится с реализацией алгоритма QuickSort на языке "Финансов без проблем" . Настоящее решение свободно от вышеперечисленных недостатков. Про его временные характеристики можно сказать, что массив сортируется быстрее, чем загружается в Windows-клиент.

В отношении [next]. Введение такой функции, очевидно подразумевает, что алгоритм сортировки выходит "за кадр", то есть осуществляется ядром сервера. Безусловно это очень быстро, а, главное, удобно. Но сложно. Значт будет не скоро. Кроме того, не совсем ясно будет ли такое решение универсальным, то есть каким образом задавать последовательность сортировки? Who is next? А вот что сделать очень просто и быстро (Аркадий!), так это сравнение строк, или\и реализовать функцию [ord] - противоположность [ch]. На это может уйти несколько минут программирования. В настоящее время в моем алгоритме сравнению строк посвящена целая подпрограмма, которая пожирает до 40% времени! В случае реализации возможности сравнивать строки в условном операторе, скорость работы настоящего алгоритма сортировки будет заведомо достаточной.


Пpишедшие ответы: