Цитата |
---|
Jack Famous написал: а будет ли она быстрее классики ? |
В тестере, где сравнивалось время сортировки: моей двух видов с досортингом от
AAF, сортировка от
AAF в чистов виде, QuickSort - вроде от
Слэна. Раница была минимальной, при учете того, что все они были через индексы, а не лопатились "строки" массива при каждом свопинге. По сравнению с ними этот сортер текста примерно на секунду быстрее на 1кк строках. Если в соотношении, то 4с к 5с. Но время у всех разное и зависит от железа и прочего. На рабочем компе с i5 все сортируется за 2 с с хвостиком, на домашнем - за 4 с копейками.
В любом случае сможете замерить и сравнить самостоятельно)
П.С.: Спасибо за ссылку, хотя я там и был до этого, но зато при очередном просмотре понял почему солнце жёлтое, а трава зелёная
Речь о внезапной тормознутости Квика в моём объекте/классе - все дело в скобках, т.е. в передаче процедуре динамического массива вместо вариантной переменной. За это спасибо
ZVI)