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月9日
冒泡排序BubbleSort
摘要: 冒泡排序是我们接触的最早的排序算法之一,它有着容易理解的优势,时间复杂度为n-1(最优)、n(n-1)/2(最差),由于比较简单,此处只给出我自己编译通过的C++源代码,以供参考。
阅读全文
posted @
2012-05-09 12:13
代码之美 阅读(1628) |
评论 (1)
|
编辑
收藏
计数排序CountSort
摘要: 一共需要三个数组,分别是待排数组nData,票箱数组(计数数组)pCount,和桶数组(存储结果数组)pSort.
阅读全文
posted @
2012-05-09 10:19
代码之美 阅读(440) |
评论 (0)
|
编辑
收藏