Lazyboy_的博客

原创 快速排序的三种实现方法 （C++）

快速排序的中心思想       快速排序利用的是分治思想，将一个大数组的排序划分为多个小数组的排序，最后进行合并便是排序的结果。      首先，需要从数组中选择一个主元，通常为数组的第一个元素或最后一个元素（好操作）。接下来的工作就是要将数组中的其他元素与主元进行对比，小于主元的元素放在主元的左边，大于主元的元素放在主元的右边。      例如有数组 A[begin...end] 经过上述步骤后...