1
Quicksort хорошо известен как один из самых мощных алгоритмов сортировки. Я думал, как мы можем улучшить алгоритм, добавив второй стержень. Я немного поработал и выяснил, что это уже реализовано, но не очень хорошо объяснено. Кто-нибудь может подумать об улучшении, которое может быть достигнуто за счет наличия новых опорных точек в быстрой сортировке.On Double Pivot Quicksort
Вот лучшие объяснения, которые я нашел до сих пор: http://permalink.gmane.org/gmane.comp.java.openjdk .core-libs.devel/2628 http://java.dzone.com/articles/algorithm-week-quicksort-three –
Схожие обсуждения вы можете найти на math.stackexchange.com –