算法回望——归并排序
来源:互联网 发布:淘宝抽奖转盘怎么弄 编辑:程序博客网 时间:2024/05/17 09:26
写在前面:http://blog.csdn.net/jarwis/article/details/70768437
归并排序
思路:
1.将数组2分,得到的数组再各自二分,最终划分为以1为单位长度的有序数组。
2.得到有序数组之后再向上merge排序,使之成为单位长度为2的有序组。
3.接着再向上递归以此类推直到排序完毕。
merge思路:
1.提供一个新的数组aux复制原数组arr。
2.aux可看做两个数组,边界分别为[l,mid]和[mid+1,r],在l和mid+1处设好指针。
3.由于两个数组皆是有序的,所以直接比较两指针所指向的元素的大小,谁小就将谁的值赋给arr数组相应位置上的数。
4.然后较小的数所在的数组指针指向后一位。
5.若[l,mid]数组指针大于mid,说明该数组已经全部放入原数组,随后直接将后一个数组没有放入的值依次放入就好了。反之亦然。
特点:
先拆分,后排序。
代码实现:
https://github.com/Meidanlong/GHTheFirstTry
0 0
- 算法回望——归并排序
- 算法回望——选择排序
- 算法回望——插入排序
- 排序算法—归并排序
- 排序算法—归并排序
- 算法——归并排序
- 算法 —— 归并排序
- 算法——归并排序
- 算法——归并排序
- 算法——归并排序
- 排序算法总结——归并排序
- 经典排序算法——归并排序
- 排序算法——归并排序
- 排序算法——归并排序
- 排序算法——归并排序
- 算法——排序之归并排序
- 排序算法——归并排序
- 排序算法系列——归并排序
- java实现文件上传下载至ftp服务器
- 老鸟程序员才知道的40个小技巧
- 历届试题 买不到的数目
- eclipse with android : Didn't find class "com.xx.xx.MainActivity" on path: DexPathList
- hadoop安全模式
- 算法回望——归并排序
- js html代码转译防xss攻击
- 2. Add Two Numbers
- jsp的9大内置对象
- 初试turtle绘图库
- 使用u-boot的tftp下载功能烧写程序到Nand Flash ——韦东山嵌入式Linux学习笔记09
- 信号频率和带宽的关系
- gcc 编译选项宏定义
- C++ Primer 第5版--练习10.29