快速排序与寻找第k小值问题

快速排序与寻找第k小值问题 一、分治法（Divide and Conquer）： 我们知道分治法就是将原问题划分为若干个规模较小、性质相同的子问题， 然后递归着解决他们，最后进行合并。 而快速排序，也就是快排，是分治法的一个典型的排序算法。 二、快速排序（QuickSort）： 基本原理就是对于每个数都保证比自身小的数在左边，比自身大的数载右边，那么就整体有序。 默认情况是选择需要排序的区间内的第

>>阅读原文<<