《从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));
    }
}

在内存中的变化如下：

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

练习

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