Если вы уверены в своей работе, постарайтесь как можно скорее обсудить ее с кем-то, кто обладает знаниями в вашем университете. Недостаточно показать, что ваш код работает быстрее, чем другая процедура на вашем компьютере. Вы должны математически доказать любой прирост производительности, который, как вы утверждаете, достигнут с помощью анализа вашего алгоритма. Я бы сказал, что первое, что нужно сделать, - убедиться, что оба алгоритма, которые вы сравниваете, реализованы и скомпилированы оптимально - вы можете просто обмануть себя здесь. Вероятность того, что индивид достиг такого заметного улучшения в столь важном методе сортировки, не имея при этом полного знания его принятых вариантов, просто кажется крошечной. Тем не менее, не позволяйте мне отговорить вас. Это должно быть интересно в любом случае. Вы хотели бы разместить код здесь?
... Кроме того, поскольку быстрая сортировка особенно уязвима для сценариев наихудшего случая, тесты, которые вы выберете, могут оказать огромное влияние, как и выбор опорных точек. В целом, я бы сказал, что любой набор данных с большим количеством эквивалентных элементов или набором, который уже сильно отсортирован, никогда не будет хорошим выбором для быстрой сортировки - и уже есть хорошо известные способы борьбы с такой ситуацией и лучшие альтернативные методы сортировки .