FEIXH2008的博客

转载 001-快速排序（C++实现）

快速排序的基本实现 快速排序算法是一种基于交换的高效的排序算法，它采用了分治法的思想： 1、从数列中取出一个数作为基准数（枢轴，pivot）。 2、将数组进行划分(partition)，将比基准数大的元素都移至枢轴右边，将小于等于基准数的元素都移至枢轴左边。 3、再对左右的子区间重复第二步的划分操作，直至每个子区间只有一个元素。 快排最重要的一步就是划分了。划分的过程用通俗...