我排第七,哈哈,不错不错的图片

在待排序的数组中找到一个 标記元素可以是第一个(也可以简单的比较前几个元素的中间值,这样的取值在很多时候能够提高效率)

1:维护两个指针第一个从左向右找到比他更大的值停止,第二个从右向左找到比他更小值停止(如果有找不到情况说明标记的元素是最大的一个我们必须处理它)如果兩个指针没有相遇,我们交换两个指针对应的元素重复以上步骤,直到两个指针相遇把标记元素插入重叠指针的左边。

2:这是在标记え素的左边的元素都是小于它的右边都是大于它的,现在确定了第一个标记元素的位置不在移动它,

3:左右两边重新定义一个标记元素再冲重复以上步骤递归。直到数据有序


我要回帖

更多关于 不错不错的图片 的文章

 

随机推荐