用快速排序的思路求数组中第n大元素
来源：3-9 归并排序和快速排序的衍生问题
mly魉
2018-01-21
第n大元素不应该是从大往小数第n个吗，为什么视频中讲解思路时是从小往大数呢
写回答
1回答
-
liuyubobobo
2018-01-21
可能视频中有口误。不过求第n大元素和求第n小元素的算法思想是一致的：）
课程的官方github给出了求解第i小元素的一个代码（注意示例代码里i是从0开始记的）：https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/03-Sorting-Advance/Course%20Code%20(C%2B%2B)/Optional-05-Selection/main.cpp
022021-09-02
相似问题
归并排序求逆序数
回答 1