快速排序
快速排序
1.算法描述
快速排序(quick-sort)使用了分治法的思想。下面是对一个一般的子数组A[p~r]进行快速排序的流程图。其核心思想是,选取一个元素作为“基准”,然后利用“基准数”将列表分成两部分,然后逐步递归。
(a)将最后一个元素作为“基准”数,初始化i=p−1i = p - 1i=p−1, 为什么是p-1呢,因为通过p和i的距离来表示子数组中小于“基准”的部分,即灰色部分。
(b)-(h) 通过j来遍历数组,如果遍历中存在小于“基准”数的部分,说明要给灰色部分+1,那么i+=1并且交换
原创
2020-09-15 19:12:25 ·
301 阅读 ·
0 评论