快速排序-草稿

算法快捷之处:在排完序一次之后,主元的位置被确定,不再需要移动

实现操作:

1.头中尾三元素排序

2.将中放到[尾-1]的位置

3.i=头,j=尾;i++,j--;若i大于主元,则停下,若j小于主元,则停下,交换i和j

4.当i>j时,把i和主元交换,递归调用

*5.提前设定一个排序最小值。当剩下的元素小于这个值时快速排序退出,改用插入排序,提高效率

快速排序-草稿_第1张图片

你可能感兴趣的:(数据结构)