排序之Java的Sort函数

排序之Java中的Sort函数


java中Arrays.sort使用了两种排序方法,快速排序和优化的合并排序。


快速排序主要是对哪些基本类型数据(int,short,long等)排序。


而合并排序用于对对象类型进行排序。


原因:


使用不同类型的排序算法主要是由于快速排序是不稳定的,而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型,稳定性没有意义,而对于对象类型,稳定性是比较重要的,因为对象相等的判断可能只是判断关键属性,最好保持相等对象的非关键属性的顺序与排序前一直。


另外一个原因是由于合并排序相对而言比较次数比快速排序少,移动(对象引用的移动)次数比快速排序多,而对于对象来说,移动是简单的,只是引用的转换,但是比较相对更加耗时。


合并排序的时间复杂度是n*logn, 快速排序的平均时间复杂度也是n*logn,但是合并排序的需要额外的n个引用的空间。

Java中的sort函数是用来对数组或集合进行排序函数。它可以对数组或集合中的元素按照默认的升序进行排序,也可以按照自定义的规则进行排序。具体使用方式如下: 1. 默认升序排序:使用Collections类的sort方法对数组或集合进行排序。例如: ``` Integer[] array = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Arrays.sort(array); ``` 2. 自定义降序排序:可以通过两种方法来实现自定义的排序规则,一种是利用Collections类的reverseOrder()方法,另一种是实现Comparator接口的compare()方法。 2.1 利用Collections类的reverseOrder()方法: ``` Integer[] array = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Arrays.sort(array, Collections.reverseOrder()); ``` 2.2 实现Comparator接口的compare()方法: ``` Integer[] array = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Comparator<Integer> cmp = new MyComparator(); Arrays.sort(array, cmp); ``` 其中,MyComparator是自定义的比较器类,实现了Comparator接口的compare()方法,用来指定自定义的排序规则。 3. 排序原理:sort函数底层调用的是Arrays类的sort方法。而Arrays.sort方法使用了快速排序和优化的归并排序两种排序方法。 总结来说,Java中的sort函数是一个非常常用的排序函数,可以用来对数组或集合进行排序,既可以按照默认的升序排序,也可以按照自定义的规则进行排序。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [java中Collections.sort排序函数用法详解](https://download.csdn.net/download/weixin_38747946/12790084)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [详述Javasort排序函数](https://blog.csdn.net/weixin_45920495/article/details/125124463)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值