Java数组排序

1 一维数组

1.1 正序

int[] nums = {5, 3, 1, 7, 6};
Arrays.sort(nums);

1.2 倒序

如果是基本数据类型的数组,如 int[]float[] 需要转换成相应的包装类型 Integer[]Float[]

  1. 方法一:
Integer[] nums = {5, 3, 1, 7, 6};
Arrays.sort(nums, new Comparator<Integer>() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2 - o1;
    }
});
  1. 方法二:
Integer[] nums = {5, 3, 1, 7, 6};
Arrays.sort(nums, Collections.reverseOrder());
  1. 方法三:
Integer[] nums = {5, 3, 1, 7, 6};
Arrays.sort(nums, (o1, o2) -> o2 - o1);

2 二维数组

对二维数组进行排序:

2.1 第一维(升序)

  • 按照子数组的第一个元素升序排列
int[][] points = {{2, 5}, {3, 4}, {1, 2}};

Arrays.sort(points, new Comparator<int[]>() {
    @Override
    public int compare(int[] o1, int[] o2) {
        if (o1[0] > o2[0]) {
            return 1;
        } else if (o1[0] < o2[0]) {
            return -1;
        } else {
            return 0;
        }
    }
});

排序之后如下图
在这里插入图片描述


2.2 第二维(降序)

  • 按照子数组第二个元素的降序排列(lambda表达式)
int[][] points = {{2, 5}, {3, 4}, {1, 2}};
Arrays.sort(points, ((o1, o2) -> o2[1] - o1[1]));

排序之后如下图
在这里插入图片描述

Java中,数组排序是非常常见的操作,可以按照多种方式进行。以下是几种常见的数组排序算法: 1. **冒泡排序(Bubble Sort)**:通过不断交换相邻元素使得较大的数逐渐“浮”到数组的末尾。简单易懂,但对于大数据量效率较低。 2. **选择排序(Selection Sort)**:每次从未排序的部分找出最小(或最大)的元素,并放到已排序部分的末尾。适合小规模数据,间复杂度较高。 3. **插入排序(Insertion Sort)**:将未排序的数据逐个插入到已排序序列的适当位置。对于近乎有序的数组,插入排序有较好的性能。 4. **快速排序(Quick Sort)**:采用分治法,选取一个基准值,将数组分为两部分,一部分所有元素都比基准小,另一部分都比基准大,然后递归地对这两部分进行排序。平均性能优秀,但最坏情况下的间复杂度是O(n^2)。 5. **归并排序(Merge Sort)**:同样也是分治策略,先将数组一分为二,分别排序后再合并。保证了间复杂度始终为O(nlogn),稳定,但需要额外空间存储临数组。 6. **Java内置排序(Comparator)**:使用`Arrays.sort()`或`Collections.sort()`函数,可以自定义比较器数组进行排序,支持复杂的比较规则。 **相关问题--:** 1. Java数组排序有哪些常见的间复杂度? 2. 如何在Java中对字符串数组进行排序? 3. 使用哪种排序算法更适合处理大数据量的情况?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值