快速排序(分治算法)--例：数组a[]中找出第k小的元素

什么是快速排序呢？java 说的简单点儿就是：你如今要对一串数据进行排序(如 9  4  6  3  11  7)，如今有一种办法就是：假设你看到9这个数字比较舒服 你就选择5做为一个分界点开始排序 通过一轮排序下来 9左边的数都比9小 9右边的数都比9大，这只是一轮 第二轮就能够分两边了 而后依次类推 在这个过程当中就须要用到递归 咱们还能够知道 要对左右两边分别递归 最后就出来。这是我对快速排

>>阅读原文<<