标签: algorithm sorting median
任何人都可以解释如何改进快速排序算法以找到n个奇数的中位数以及该算法的最坏情况是什么?请帮忙。
答案 0 :(得分:1)
http://en.wikipedia.org/wiki/Selection_algorithm#Partition-based_general_selection_algorithm