java自定义排序

wazouu

已于 2022-07-05 15:36:31 修改

阅读量6.9k

点赞数 2

分类专栏： leetcode刷题笔记文章标签： java 算法排序算法

于 2022-04-23 00:12:35 首次发布

本文链接：https://blog.csdn.net/qq_45733304/article/details/124350468

版权

本文详细介绍了Java中如何使用Arrays.sort()方法进行自定义排序，包括升序和降序排序，以及如何通过实现Comparator接口或使用lambda表达式定义排序规则。文中通过力扣算法题179（最大数）和59（合并区间）的例子，展示了自定义排序在实际问题中的应用。

摘要由CSDN通过智能技术生成

一、Arrays.sort(nums)的一般用法

整个数组按照升序排序
若需要降序排序，将数组转置即可

int[] testNums = {
   1,3,6,5,4,1,2,8};
Arrays.sort(testNums);
System.out.println(Arrays.toString(testNums));

//输出：[1, 1, 2, 3, 4, 5, 6, 8]

对指定范围内的数组元素进行排序

int[] testNums2 = {
   1,3,6,5,4,1,2,8};
Arrays.sort(testNums2,1,6);
System.out.println(Arrays.toString(testNums2));

//输出：[1, 1, 3, 4, 5, 6, 2, 8]

自定义排序
以二维数组排序为例，比如，将：[[1,2],[3,4],[1,3],[2,4]] 按照每个一维数组的和的升序进行排序

int[][] testNums3 = {
   {
   1,2},{
   3,4},{
   1,3},{
   2,4}};
Arrays.sort(testNums3, new Comparator<int[]>() {
   
    @Override
    public int compare(int[] o1, int[] o2) {
   
        return (o1[0]+o1[1])-(o2[0]+o2[1]);
    }
});
for (int[] nums:testNums3){
   
    System.out.println(Arrays.