CodeBeauty
春暖花开
C++博客
首页
新随笔
新文章
联系
聚合
管理
posts - 6,comments - 3,trackbacks - 0
<
2024年4月
>
日
一
二
三
四
五
六
31
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
1
2
3
4
5
6
7
8
9
10
11
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
经典排序算法（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】）(6444)
2. 鸡尾酒排序（改进的冒泡排序）(1928)
3. 插入排序InsertionSort(1578)
4. 冒泡排序BubbleSort(1577)
5. 归并排序MergeSort(1519)
评论排行榜
1. 同时找出最大值和最小值的一种优化算法（比较次数至多为3【n/2】）(2)
2. 冒泡排序BubbleSort(1)
3. 鸡尾酒排序（改进的冒泡排序）(1)
4. 计数排序CountSort(0)
5. 归并排序MergeSort(0)
re: 计数排序，传说时间复杂度为0(n)的排序
代码之美 2012-05-09 14:43
当待排序数中最大值Max大于待排数序列长度时，楼主的程序就失效啦！我用C++修改了下楼主的代码--计数数组长度改为Max，这一问题得到了解决。