Здравствуйте, Khimik, Вы писали:
K>Азарту ради, я написал код с сортировкой с использованием дополнительной памяти (деление интервала значений на секции):
K>end; K>[/pascal] K>[/cut]
K>Прежде чем кликать по спойлеру, ответьте на вопрос — вы бы легко написали этот алгоритм?
Абы какую сортировку написал бы легко. Чтобы он реально обогнал алгоритмы рекордсмены — вряд ли.
K>Мой алгоритм вышел примерно на 30% быстрее стандартной быстрой сортировки со схемой Хоара. Памяти он расходует не особо много. А вы бы опять искали готовый алгоритм вместо голимого придумывания велосипеда?
Учитывая предыдущий опыт думаю что ты опять морочишь голову. Либо не работает, либо некорректный тест.
Тут содержится некий QSort2GPT. Это что ?
30% по сравнению с QSort2GPT или TList <double>.Sort?