В Double Sivo Quicksort

57
6

Quicksort хорошо известен как один из самых мощных алгоритмов сортировки. Я думал, как мы можем улучшить алгоритм, добавив второй стержень. Я немного поработал и выяснил, что он уже реализован, но не очень хорошо объяснил. Кто-нибудь может подумать об улучшении, которое может быть достигнуто за счет наличия новых опорных точек в быстрой сортировке.

спросил(а) 2013-11-15T06:14:00+04:00 6 лет, 10 месяцев назад
1
Решение
71

проверьте прикрепленную ссылку. речь идет о новом Double-Pivot Quicksort, который быстрее, чем известные реализации, http://permalink.gmane.org/gmane.comp.java.openjdk.core-libs.devel/2628

ответил(а) 2014-10-30T00:43:00+03:00 5 лет, 11 месяцев назад
Ваш ответ
Введите минимум 50 символов
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема