排序中的归并排序Java
2016-04-21 15:24
281 查看
在笔试的时候遇到了归并排序,之前也没有深入的研究,只看了一下大概,应该和冒泡,递归差不多,但是一到写的时候发现自己写不出来了;表示很无语,然后又继续看了一下人家写的代码,总结如下:
归并首先分为归和并两部分,
归:通过递归的方式把一个待排序的数组不断地分为两部分,并进行不断地排序,在排序的过程中不断把你所需要的数组元素取出来存入额外的一个数组内;在各自子部分分好组后不断地与相邻子部分比较排序,最后得到整个序列
并:最后把剩下的接在序列后面 得到一个排好序的序列;
详情观看视频http://developer.51cto.com/art/201407/444151.htm;
归并首先分为归和并两部分,
归:通过递归的方式把一个待排序的数组不断地分为两部分,并进行不断地排序,在排序的过程中不断把你所需要的数组元素取出来存入额外的一个数组内;在各自子部分分好组后不断地与相邻子部分比较排序,最后得到整个序列
并:最后把剩下的接在序列后面 得到一个排好序的序列;
详情观看视频http://developer.51cto.com/art/201407/444151.htm;
相关文章推荐
- java 无重复取随机数
- spring的BeanFactory原理模拟
- 大整数相乘------java实现
- java Exception的限制
- 利用java反射机制比较同一个bean的两个对象的值是否相同
- eclipse制作app入门教程
- Java中数据库连接池原理机制的详细讲解以及项目连接数据库采用JDBC常用的几种连接方式
- Spring 实现远程访问详解——webservice
- restTemplete webService in spring
- eclipse新建安卓项目低于4.0,去除v7依赖包的方法
- (java)关于List中对象实现Comparable接口的例子
- java 面向对象及编程理解
- springMVC 枚举传值问题
- [置顶] JAVA串口通讯程序
- 《Spring实战》学习笔记-第六章:web视图解析
- Eclipse下调试安卓程序
- 《Spring实战》学习笔记-第五章:构建Spring web应用
- JAVA数据类型
- ERROR: JAVA_HOME is set to an invalid directory. JAVA_HOME = "D:\tools\jdk\jdk1.8.0_73" Please set t
- java 日期格式化