-1
Мне хотелось бы знать, какие образцы данных я могу вставить, чтобы ускорить сортировку от нормальной до наихудшей производительности. Могу ли я использовать следующие данные 1,2,3,1,4,5,1,8,1,2 , чтобы сделать быстрый сорт go haywire. Сеть объясняет теорию, но не показывает, как это можно сделать. Я хотел бы знать, какие данные я могу использовать для тестирования, чтобы показать производительность худшего случая быстрой сортировки.Эксплуатация Quicksort
Я наивный реализованный алориметр quicksort в C++. Моя единственная проблема заключается в том, какие данные могут использовать для ее отображения.
Ищет «худший случай с быстрой сортировкой» [вверх] (http://stackoverflow.com/a/2415215/41655) [без ничего] (http://stackoverflow.com/a/4019832/41655)? Кроме того, самый худший случай для вашей реализации зависит от того, как вы выбираете опорную точку, поэтому это не подлежит ответственности без кода. – millimoose