sjtu448651346
sjtu448651346
采纳率50%
2019-10-12 10:37

JAVA Arrays排序 Comparator的写法区别

20
已采纳

对一个二维数组进行排序
例如:
data[0]=[1,1,1]
data[1]=[1,2,3]
data[2]=[1,2,2]
data[3]=[1,2,1]
data[4]=[1,3,4]
先按照第一个数字进行排序,然后按照第二个,最后按照第三个
正确的升序排序顺序是
1:123
2:122
3:121
4:134

我按照思路这样写
Arrays.sort(data,new Comparator(){
@Override
public int compare(int[] o1,int[] o2){
for(int k=0;k<m;k++){
return o1[k]-o2[k];
}
return 0;
}
});
结果出来之后是
123
122
121
134

但是我按照别人的修改了一下 加入了一个不等的判断就正确了
Arrays.sort(data,new Comparator(){
@Override
public int compare(int[] o1,int[] o2){
for(int k=0;k<m;k++){
if(o1[k]!=o2[k]){
return o1[k]-o2[k];
}
}
return 0;
}
});
121
122
123
134

这是为什么,我怎么感觉那个判断很多余呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 2年前
    Arrays.sort(data,new Comparator(){
    @Override
    public int compare(int[] o1,int[] o2){
    for(int k=0;k<m;k++){
    return o1[k]-o2[k];
    }
    return 0;
    }
    });
    这个代码在第一次循环的时候就退出了,而且无法判断第一个元素相等,后面不等的情况。这种情况直接返回了0
    
    Arrays.sort(data,new Comparator(){
    @Override
    public int compare(int[] o1,int[] o2){
    for(int k=0;k<m;k++){
    if(o1[k]!=o2[k]){
    return o1[k]-o2[k];
    }
    }
    return 0;
    }
    });
    这个代码是对的,这个代码的意思是,如果第一个相等,就比较下一个,如果不等,直接返回两者的差。排序的规则就是如此,比如比较1234和1261
    前面都是1,那么相等,此时不能返回0,而是比较2,又相等,再比较3和6,不等就可以返回了。无论后面4>1,但是因为3<6,所以第一个就小了。
    
    点赞 5 评论 复制链接分享
  • dsxjinzhiqiang dsxjinzhiqiang 2年前

    如果不判断相等,你的排序会返回0,默认不排序,但是如果判断了,就会进行排序。

    点赞 2 评论 复制链接分享
  • JonathanYan JonathanYan 2年前

    第一种情况不是排序错误,是123 122 121根本没法判断大小关系,因为你只判断了第一位就结束了,也就是说在你的代码中199和100的等值的。
    这种情况下应该如果第一位相等就要判断第二位,第二位等再判断第三位。
    你可以试下122 123 121 的排序,会发现结果还是122 123 121排序保留了原顺序,因为你的比较函数认为这三个数相等。
    代码写出来不是每个部分对应你想法的一部分合在一起运行结果就和你想的结果是一样的,要按照代码的运行顺序自己分析一遍,你这里想的是一次判断每位(for)并返回每位的判断结果(return),但实际上你用的return会直接结束循环,导致判断错误,如果用了if才能保证一位判断不出来时再判断下一位,自己再分析一下。

    点赞 1 评论 复制链接分享

为你推荐