CodeBeauty
春暖花开
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 6,comments - 3,trackbacks - 0
<
2012年5月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
经典排序算法（C/C++实现）(5)
随笔档案
2012年5月 (6)
最新随笔
1. 鸡尾酒排序（改进的冒泡排序）
2. 同时找出最大值和最小值的一种优化算法（比较次数至多为3【n/2】）
3. 归并排序MergeSort
4. 插入排序InsertionSort
5. 冒泡排序BubbleSort
6. 计数排序CountSort
搜索
最新评论
1. re: 鸡尾酒排序（改进的冒泡排序）
鸡尾酒排序？？？第一次听说。这不是摇摆排序吗？
--11
2. re: 同时找出最大值和最小值的一种优化算法（比较次数至多为3【n/2】）
评论内容较长,点击标题查看
--flyinghearts
3. re: 冒泡排序BubbleSort[未登录]
嗯，还有优化的空间。
如果在一次扫描的过程中，没有交换发生，则说明已经排好序了，回此，可以提前结束，而不必进行接下来多躺无用的比较。
同样是写冒泡，质量就在这里。
--ithaca
阅读排行榜
1. 同时找出最大值和最小值的一种优化算法（比较次数至多为3【n/2】）(6487)
2. 鸡尾酒排序（改进的冒泡排序）(1988)
3. 冒泡排序BubbleSort(1628)
4. 插入排序InsertionSort(1597)
5. 归并排序MergeSort(1528)
评论排行榜
1. 同时找出最大值和最小值的一种优化算法（比较次数至多为3【n/2】）(2)
2. 鸡尾酒排序（改进的冒泡排序）(1)
3. 冒泡排序BubbleSort(1)
4. 插入排序InsertionSort(0)
5. 归并排序MergeSort(0)
2012年5月28日
鸡尾酒排序（改进的冒泡排序）
摘要: 鸡尾酒排序（改进的冒泡排序），原理是对要排序的数组进行双向冒泡排序，双向冒泡排序又称为鸡尾酒排序。
阅读全文
posted @
2012-05-28 19:58
代码之美 阅读(1988) |
评论 (1)
|
编辑
收藏