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】)(6468)
2. 鸡尾酒排序(改进的冒泡排序)(1962)
3. 冒泡排序BubbleSort(1609)
4. 插入排序InsertionSort(1588)
5. 归并排序MergeSort(1528)
评论排行榜
1. 同时找出最大值和最小值的一种优化算法(比较次数至多为3【n/2】)(2)
2. 冒泡排序BubbleSort(1)
3. 鸡尾酒排序(改进的冒泡排序)(1)
4. 计数排序CountSort(0)
5. 归并排序MergeSort(0)
2012年5月11日
归并排序MergeSort
摘要: 归并排序(Merge sort,即合并排序)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。原理通俗 说就是把原始数组分成若干子数组,对每一个子数组进行排序,之后把子数组与子数组合并,合并后仍然有序,直到全部合并完,形成有序的数组。其时间复杂度为O(n)O(最优)、(nlog n)(最差)。
阅读全文
posted @
2012-05-11 13:32
代码之美 阅读(1528) |
评论 (0)
|
编辑
收藏