排序之Java的Sort函数
2015-11-01 21:40
274 查看
排序之Java中的Sort函数
java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序。
快速排序主要是对哪些基本类型数据(int,short,long等)排序。
而合并排序用于对对象类型进行排序。
原因:
使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型,稳定性没有意义,而对于对象类型,稳定性是比较重要的,因为对象相等的判断可能只是判断关键属性,最好保持相等对象的非关键属性的顺序与排序前一直。
另外一个原因是由于合并排序相对而言比较次数比快速排序少,移动(对象引用的移动)次数比快速排序多,而对于对象来说,移动是简单的,只是引用的转换,但是比较相对更加耗时。
合并排序的时间复杂度是n*logn, 快速排序的平均时间复杂度也是n*logn,但是合并排序的需要额外的n个引用的空间。
相关文章推荐
- JPA(Hibernate4)+Spring4 延迟加载问题
- JAVA游戏编程学习笔记(一)
- java中对数组转置
- spring boot实战(第十四篇)整合RabbitMQ源码分析前言
- java_笔记-10
- ECharts动态图表展示
- java创建文件和目录
- JAVA工程师笔试的一般问题
- Java中获取文件大小的正确方法
- Java继承和多态原理
- Java记录 -54- LinkedList实现栈
- java实现日历显示
- Java记录 -53- LinkedList实现队列
- java的内省与反射
- java多线程之run() 与start() 区别
- Java中统计字符串中大写、小写字母以及非英文字母数的三种方法
- java中的插入排序实现
- Spring中bean的生命周期
- 浅谈Java中的System.out.println()
- java多线程之Thread与runnable的区别