快速排序算法及得到数组中任意第K大的数

1 快速排序的图解 假设我们现在对6 1 2 7 9 3 4 5 10 8这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边，类似下面这种排列。 3 1 2 5 4 6 9 7 10 8 在初始

>>阅读原文<<