鸡尾酒排序
冒泡排序的每一个元素就像小气泡一样，根据自身大小，一点一点的向数组的一侧移动，算法的每一轮都是从左到右比较元素，进行单向位置的交换的。
那么鸡尾酒排序做了怎样的优化呢？
鸡尾酒的元素比较和交换过程都是双向的
如图：是冒泡排序的过程
| 2 | 3 | 4 | 5 | 6 | 7 | 1 | 8 |
| 2 | 3 | 4 | 5 | 6 | 1 | 7 | 8 |
| 2 | 3 | 4 | 5 | 1 | 6 | 7 | 8 |
| 2 | 3 | 4 | 1 | 5 | 6 | 7 | 8 |
| 2 | 3 | 1 | 4 | 5 | 6 | 7 | 8 |
| 2 | 1 | 3 | 4 | 5 | 6 | 7 | 8 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
在第六轮的时候元素2，3&#x
最低0.47元/天 解锁文章
1280
09-15
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
