《从C/C++到Java入门指南》- 14.数组排序

数组排序

冒泡排序

先来回顾一下简单的冒泡排序，长时间不写还是容易忘记的。

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 3, 2, 13, 8, 3, 6, 5, 7, 4, 9};
        System.out.println(Arrays.toString(arr));
        for (int i = 0; i < arr.length; i ++) {
        for (int j = 0; j < arr.length - i - 1; j ++) {
        if (arr[j] > arr[j+1]) {
        int tep = arr[j+1];
        arr[j+1] = arr[j];
        arr[j] = tep;
        }
        }
        }
        // 排序结束
        System.out.println(Arrays.toString(arr));
    }
}

凭着感觉搓了一个，好像没有什么问题将就着用呗。

输出结果：

[1, 3, 2, 13, 8, 3, 6, 5, 7, 4, 9]
[1, 2, 3, 3, 4, 5, 6, 7, 8, 9, 13]

JDK 接口

我们知道，自己写排序这件事情，懂得其原理就可以，没有必要非要自己实现，除非必要情况。

利用 Java 内置的接口Arrays.sort() 就可以快速实现一个优质的排序。只需要传入一个数组名参数即可。

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
    int[] arr = new int[] {9, 8, 5, 3, 1};
    System.out.println("原数组: " + Arrays.toString(arr));
        Arrays.sort(arr);
        System.out.printf("Array.sort()接口: %s\n", Arrays.toString(arr));
    }
}

我们知道，但是必须注意的是，对数组进行排序，其实修改了数组其本身。

同时，不要忘记，字符数组是一个引用数组，对字符串数组进行排序，其实只是改变了引用的顺序。

import java.util.Arrays;
public class Main {
    public static void main(String[] args) {
    String[] ns = {"banana", "apple", "pear"};
    Arrays.sort(ns);
    System.out.println(Arrays.toString(ns));
    }
}

在内存中的变化如下：

​ 完美的体现了字符串数组的引用性质。

练习

请思考如何实现对数组进行降序排序：

原文地址：https://blog.csdn.net/2301_79640368/article/details/140545043

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！