用快速排序的思路求数组中第n大元素

Question

第n大元素不应该是从大往小数第n个吗，为什么视频中讲解思路时是从小往大数呢

Answer 1

liuyubobobo 2018-01-21 16:16:08

可能视频中有口误。不过求第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

• 蜡笔小方哎 #1

  老师您好，我有个问题，用快速排序的思想求第n大的元素，前提是这个数组中没有重复的元素，对吧？

• liuyubobobo 回复 蜡笔小方哎 #2

  可以参考这里：https://coding.imooc.com/learn/questiondetail/b2JZ906e9Vd6arpL.html