算法__鸡尾酒排序
鸡尾酒排序:鸡尾酒排序是冒泡排序的升级,冒泡排序在第一轮比较完之后,会从0位继续比较;鸡尾酒排序是在第一轮排序完之后从尾部往前比较。举个例子:
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 1 |
冒泡排序:
第一轮:1. 2和3比较,不交换;
2. 2和4比较,不交换;
3. 4和5比较,不交换;
4. 5和6比较,不交换;
5. 6和7比较,不交换;
6. 7和8比较,不交换;
7. 8和1比较,8和1交换
| 2 | 3 | 4 | 5 | 6 | 7 | 1 | 8 |
第二轮:1. 2和3比较
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
