Может кто-нибудь объяснить, как улучшить алгоритм быстрой сортировки для нахождения медианы из n нечетных чисел и каков будет худший сценарий для этого алгоритма?Пожалуйста помоги.
http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm