排序之Java的Sort函数
来源:互联网 发布:华为总是停用移动数据 编辑:程序博客网 时间:2024/05/21 09:31
排序之Java中的Sort函数
java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序。
快速排序主要是对哪些基本类型数据(int,short,long等)排序。
而合并排序用于对对象类型进行排序。
原因:
使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型,稳定性没有意义,而对于对象类型,稳定性是比较重要的,因为对象相等的判断可能只是判断关键属性,最好保持相等对象的非关键属性的顺序与排序前一直。
另外一个原因是由于合并排序相对而言比较次数比快速排序少,移动(对象引用的移动)次数比快速排序多,而对于对象来说,移动是简单的,只是引用的转换,但是比较相对更加耗时。
合并排序的时间复杂度是n*logn, 快速排序的平均时间复杂度也是n*logn,但是合并排序的需要额外的n个引用的空间。
0 0
- 【Java】排序之Java的Sort函数
- 排序之Java的Sort函数
- java中的排序sort()函数的使用
- JAVA之sort()排序
- java中list排序:Collections.sort() 排序函数的用法
- stl排序之sort函数
- stl排序之sort函数
- stl排序之sort函数
- stl排序之sort函数
- JAVA之sort()排序特例
- java 中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中Collections.sort() 排序函数的用法
- java中对数组转置
- CentOS 6.5系统中iptables防火墙开放端口80 3306 22端口
- UVA 10622 Perfect P-th Powers (唯一分解定理 + GCD)
- java_笔记-10
- 添加到UIView上的UIButton点击没反应 UITest时源文件找不到解决方案
- 排序之Java的Sort函数
- 【数据结构与算法分析】1.3 用printOut函数输出任意实数
- 什么是版本控制系统(VCS)?
- MySQL5.6 Using a password on the command line interface can be insecure解决方法;
- JS高级
- 软件测试面试题
- const的用法,特别是用在函数后面
- 论java类中的构造方法
- 使用Adapter提供的convertView优化Listview