快速排序求第 K 大的数或第 K 小的数
众所周知,快速排序可以通过每一趟排序将指定元素放在它应该在的位置,也就是它左边的元素都比他小,右边的元素都比他大。根据这个原理,利用快速排序求第 K 大的数或者第 K 小的数就很方便了。在实现的时候,并不需要完整地实现快排的所有过程。假如我们要找的是第 K 大的数,而一趟快排后 a[low] 这个元素被放在了指定位置,那就只需要看 K 和 low 的大小关系来决定递归 low 的左边部分还是右边部...