一 快速排序思想
基本思路还是根据分治法的思想得出的。
首先给定一个数组,然后在数组中选择一个值作为划分标记,然后将数组中剩余的值与这个标记值进行比较,大于标记值的放到标记值右边,小于标记值的放到标记值左边,这个过程就是一次划分过程,然后对标记值左边小于标记值的子数组再进行上述划分,对右边大于标记值的子数组也进行上述划分,实际上就是递归过程,直到最后递归完成,那么快速排序也就完成了。
二 快速排序算法实现
2.1 总体算法实现
QUICKSORT(A, p, r)
if (p < r)
q = PARTITION(A, p, r