java数组排序，升序和降序

朱雀 2023-09-24 19:42 146阅读 0赞

### 文章目录 ###

*  前言
 *  基本数据类型排序
 *   *  升序
     *  降序排列
 *  基本数据类型包装类
 *   *  升序
     *  降序
 *  对象排序
 *   *  升序
     *  降序

# 前言 #

对于数组的排序一直很疑惑，尤其是如何对数组进行降序排列，例如要对int\[\]类型的数组降序排列，这里来进行说明

# 基本数据类型排序 #

## 升序 ##

int[] nums = {
        4, 3, 5, 2, 6, 1,7};

如果我们要对上面代码进行升序排列，我们只需要调用Arrays.sort的方法即可

![在这里插入图片描述][a2acb73ef17644d8ad6d2946af91c569.png]  
将数组传入即可，支持基本数据类型，这个sort就会对数组进行排序

Arrays.sort(nums);

排序后输出结果如下

[1, 2, 3, 4, 5, 6, 7]

## 降序排列 ##

对于基本数据类型，并没有现成的api，但是我们可以将排序后的数组进行翻转

int[] nums = {
        4, 3, 5, 2, 6, 1,7};
            Arrays.sort(nums);
            // 翻转数组
            for (int i = 0; i < nums.length / 2; i++) {
        
                int t = nums[i];
                nums[i] = nums[nums.length - i - 1];
                nums[nums.length - i - 1] = t;
            }
            System.out.println(Arrays.toString(nums));

输出结果如下

[7, 6, 5, 4, 3, 2, 1]

# 基本数据类型包装类 #

## 升序 ##

用基本数据类型的包装类来进行升序排列调用Aarrays.sort即可

Integer[] nums = {
        4, 3, 5, 2, 6, 1,7};
            Arrays.sort(nums);
            System.out.println(Arrays.toString(nums));

## 降序 ##

如果要降序排列，在sort后面传入一个Comparator接口即可，下面我使用的是lambda表达式，如果是o1-o2表示升序，o2-o1表示降序，具体的在下面的对象排序里面讲

Integer[] nums = {
        4, 3, 5, 2, 6, 1, 7};
            Arrays.sort(nums, (o1, o2) -> o2 - o1);
            System.out.println(Arrays.toString(nums));

输出内容如下

[7, 6, 5, 4, 3, 2, 1]

# 对象排序 #

## 升序 ##

下面是我自定义的一个Cat类

class Cat {
        
        String name;
        int age;
    
        public Cat(String name, int age) {
        
            this.name = name;
            this.age = age;
        }
        
        @Override
        public String toString() {
        
            return "Cat{" +
                    "name='" + name + '\'' +
                    ", age=" + age +
                    '}';
        }
    }

初始的Cat类数组如下

Cat[] cats = {
        
                    new Cat("大黄", 2),
                    new Cat("小黑",1),
                    new Cat("旺财", 3),
                    new Cat("大黑", 4)
            };

该数组没排序前输出如下

Cat{name='大黄', age=2}
    Cat{name='小黑', age=1}
    Cat{name='旺财', age=3}
    Cat{name='大黑', age=4}

下面我想对年龄进行排序，我们使用的也是Arrays.sort

![在这里插入图片描述][af675657c3df424abb018c9d3e38d92e.png]  
我们需要传入一个Comparator，new一个，实现里面的compare方法即可，sort会根据compare返回的值来进行排序，如果返回负数就会将前面个值放到前面

Arrays.sort(cats, new Comparator<Cat>() {
        
                @Override
                public int compare(Cat cat1, Cat cat2) {
        
                    return cat1.age - cat2.age;
                }
            });

或者使用lambda表达式

Arrays.sort(cats, (cat1, cat2) -> cat1.age - cat2.age);

也可以写成下面这种写法

Arrays.sort(cats, Comparator.comparingInt(cat -> cat.age));

最后的一种写法就表示使用Cat的age属性来进行比较，三种写法输出结果都是升序排列的，如下

Cat{name='小黑', age=1}
    Cat{name='大黄', age=2}
    Cat{name='旺财', age=3}
    Cat{name='大黑', age=4}

## 降序 ##

会升序排列了，降序就是将compare的结果变成相反就行了

Arrays.sort(cats, new Comparator<Cat>() {
        
                @Override
                public int compare(Cat cat1, Cat cat2) {
        
                    return cat2.age - cat1.age;
                }
            });

lambda写法如下

Arrays.sort(cats, (cat1, cat2) -> cat2.age - cat1.age);

我们也可以这样写

Arrays.sort(cats, Comparator.comparingInt(cat -> -cat.age));

输出结果都是降序排列的

Cat{name='大黑', age=4}
    Cat{name='旺财', age=3}
    Cat{name='大黄', age=2}
    Cat{name='小黑', age=1}

[a2acb73ef17644d8ad6d2946af91c569.png]: https://img-blog.csdnimg.cn/a2acb73ef17644d8ad6d2946af91c569.png
[af675657c3df424abb018c9d3e38d92e.png]: https://img-blog.csdnimg.cn/af675657c3df424abb018c9d3e38d92e.png