java自带排序使用

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 + ", agpVElRe=" + age + "]";

}

}

static class Mcompeter implements Comparator

{

@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://jb51.net/article/232347.htm

比较逻辑：

o1 < pVElRohttp://2 ---- 返回负数

o1 = o2 ---- 返回 0

o1 > o2 ---- 返回正数

人都绕晕了。。。

理一下思路：

排序函数默认从小到大排序

那么怎么界定谁大谁小呢，给排序函数一个比较函数

那么比较函数已经有两个参数了，怎么表示o1,o2的大小关系呢？

就是逻辑如下：

o1 < o2 ---- 返回负数

o1 = o2 ---- 返回 0

o1 > o2 ---- 返回正数

返回负数表示o1

返回0 表示相等

返回正数表示o1>o2

要把排序函数和比较函数分离开

他们是独立实现功能的函数，只要保证他们自己的正确即可

写比较函数需要做的就是：

在o1

在o1=o2时返回0

在o1>o2时返回整数

其中的"<"和“>”不一定是真实数值意义上的小于和大于，而是你希望的小于和大于。

比如o1 o2都为int

if(o1>o2) return -1;

那么o1的值比o2大就是我定义的“小于”

返回0 表示相等

返回正数表示o1>o2

要把排序函数和比较函数分离开

他们是独立实现功能的函数，只要保证他们自己的正确即可

写比较函数需要做的就是：

在o1

在o1=o2时返回0

在o1>o2时返回整数

其中的"<"和“>”不一定是真实数值意义上的小于和大于，而是你希望的小于和大于。

比如o1 o2都为int

if(o1>o2) return -1;

那么o1的值比o2大就是我定义的“小于”

在o1=o2时返回0

在o1>o2时返回整数

其中的"<"和“>”不一定是真实数值意义上的小于和大于，而是你希望的小于和大于。

比如o1 o2都为int

if(o1>o2) return -1;

那么o1的值比o2大就是我定义的“小于”

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。