java自带排序使用
更新时间：2022年01月25日 09:21:56 作者：wow_awsl_qwq
这篇文章主要给大家分享了java自带排序使用，该方法是升序排序，方法的内部采用了快排实现，但该方法是 稳定的。下面一起来看看文章的详细介绍吧
基本类型排序：
int a[]={1,2,5,3,6,4};
Arrays.sort(a);//对a升序排序
Arrays.sort(a,0,6);//对a从下标0，到下标5排序
自定义类型排序：
static Student b[]=new Student [4];
for(int i=0;i<4;++i)b[i]=new Student("str", 4-i);
Arrays.sort(b,new Mcompeter());//对数组所有元素排序，Comparator可以用实例，也可以匿名对象
Arrays.sort(b,0,4,new Mcompeter());//对数组从下标0到3排序
static class Student {
public String name;
public int age;
public Student(String name,int age){
this.name = name;
this.age = age;
}
public String toString() {
return "Student [name=" + name + ", age=" + age + "]";
}
}
static class Mcompeter implements Comparator<Student>
{
@Override
public int compare(Student o1, Student o2) {
// TODO 自动生成的方法存根
if(o1.name.compareTo(o2.name)==0)
{
return o1.age-o2.age;
}
else return o1.name.compareTo(o2.name);
}
}
比较函数的写法：
参考：https://www.jb51.net/article/232347.htm
比较逻辑：
- o1 < o2 ---- 返回负数
- o1 = o2 ---- 返回 0
- o1 > o2 ---- 返回正数
人都绕晕了。。。
理一下思路：
排序函数默认从小到大排序
那么怎么界定谁大谁小呢，给排序函数一个比较函数
那么比较函数已经有两个参数了，怎么表示o1,o2的大小关系呢？
就是逻辑如下：
o1 < o2 ---- 返回负数
o1 = o2 ---- 返回 0
o1 > o2 ---- 返回正数
- 返回负数表示o1<o2
- 返回0 表示相等
- 返回正数表示o1>o2
要把排序函数和比较函数分离开
他们是独立实现功能的函数，只要保证他们自己的正确即可
写比较函数需要做的就是：
- 在o1<o2时返回负数
- 在o1=o2时返回0
- 在o1>o2时返回整数
其中的"<"和“>”不一定是真实数值意义上的小于和大于，而是你希望的小于和大于。
比如o1 o2都为int
if(o1>o2) return -1;
那么o1的值比o2大就是我定义的“小于”
到此这篇关于java自带排序使用的文章就介绍到这了,更多相关java自带排序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
下面小编就为大家分享一篇基于java Files类和Paths类的用法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-11-11
List、Map、Set接口在Java中的存取元素特点详细探讨
在Java编程语言中集合框架是处理对象组的重要工具,主要包括List、Set和Map接口,这些接口及其实现类提供了丰富的功能,这篇文章主要给大家介绍了关于List、Map、Set接口在Java中的存取元素特点,需要的朋友可以参考下2024-08-08
这篇文章主要介绍了win10安装JDK14.0.2的详细安装过程的相关资料,本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-09-09
这篇文章主要介绍了Java高并发编程之CAS实现无锁队列代码实例,在多线程操作中,我们通常会添加锁来保证线程的安全,那么这样势必会影响程序的性能,那么为了解决这一问题,于是就有了在无锁操作的情况下依然能够保证线程的安全,需要的朋友可以参考下2023-12-12
在使用@Data注解时,如果类中存在Boolean类型的属性,且属性名不是以"is"开头,那么@Data注解生成的get方法名会默认加上"is",导致属性值无法成功拷贝,解决方法是手动添加get方法,覆盖@Data注解生成的方法2024-10-10
在广阔的 Web 开发世界中,身份验证是每个数字领域的守护者,在本教程中,我们将了解如何以本机方式保护、验证和授权 Spring-Boot 应用程序的用户,并遵循框架的良好实践,希望对大家有所帮助2023-11-11
Spring cloud负载均衡@LoadBalanced & LoadBalancerClient
由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance2023-11-11
这篇文章主要介绍了基于Java实现的Dijkstra算法示例,一个比较典型的算法示例,需要的朋友可以参考下2014-07-07
Mybatis配置错误：java.lang.ExceptionInInitializerError
这篇文章主要介绍了Mybatis配置错误：java.lang.ExceptionInInitializerError的相关资料,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-12-12
在Java中，队列是一种常用的数据结构，用于存储和管理元素。Java提供了Queue接口和其实现类，包括LinkedList和ArrayDeque等。队列的基本操作包括入队（enqueue）、出队（dequeue）、获取队首元素（peek）和判断队列是否为空（isEmpty）。2023-09-09
最新评论