Java数组直接选择排序、sort（）排序

1. 直接选择排序

import java.lang.*;
import java.util.*;

public class Main {
    public static void main(String args[]) {

        int a[] = new int[]{1, 4, 612, 333, -8, 2, -12, 4534, 0};
        for (int i = 0; i < a.length; i++) {  //直接选择排序(两重for循环排序)
            for (int j = i + 1; j < a.length; j++) {
                if (a[i] > a[j]) {
                    int temp = a[j];
                    a[j] = a[i];
                    a[i] = temp;
                }
            }
        }
        for (int i = 0; i < a.length; i++)
            System.out.print(a[i] + "\t");
        System.out.println();
    }
}

运行结果

-12    -8    0    1    2    4    333    612    4534    

2. sort排序

Arrays 是java的util包下的数组工具类,其中提供默认的sort排序.

public class Main {
    public static void main(String args[]) {
        int[] arr = {1, 4, 612, 333, -8, 2, -12, 4534, 0};
        Arrays.sort(arr);       //默认从小到大进行sort（）排序
        for (int i = 0; i < arr.length; i++)
            System.out.print(arr[i] + "\t");
        System.out.println();
    }
}

结果

-12 -8 0 1 2 4 333 612 4534

3. sort降序排序

可以将升序的数组倒序输出，即可实现降序排序了。

或者实现一个自己的数组反转方法.

public class Main {
    public static void main(String args[]) {
        int[] arr = {1, 4, 612, 333, -8, 2, -12, 4534, 0};
        Arrays.sort(arr); //默认从小到大进行sort（）排序
　　　　　// 逆序输出
        for (int i = arr.length - 1; i >= 0; i--)
            System.out.print(arr[i] + "\t");
        System.out.println();
    }
}

结果

4534    612    333    4    2    1    0    -8    -12