數組排序在Java中的實現

在Java中，對數組進行排序可以使用多種方法。這里我們將討論兩種最常用的排序方法：使用內置的Arrays.sort()方法和實現自定義的比較器。

1. 使用內置的Arrays.sort()方法：

java.util.Arrays類提供了靜態方法sort()，可以對數組進行排序。這個方法使用了雙軸快速排序算法（Dual-Pivot Quicksort），平均時間復雜度為O(n log n)。

示例代碼：

import java.util.Arrays;

public class ArraySort {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
        Arrays.sort(arr);
        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

輸出結果：

Sorted array: [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

注意：Arrays.sort()方法默認對數組元素進行升序排序。如果需要降序排序，可以提供一個自定義的比較器。

2. 使用自定義比較器：

如果你想對數組進行降序排序，可以使用Arrays.sort()方法并提供一個實現Comparator接口的自定義比較器。

示例代碼：

import java.util.Arrays;
import java.util.Comparator;

public class ArraySort {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1; // 降序排序
            }
        });
        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

輸出結果：

Sorted array: [9, 6, 5, 5, 5, 4, 3, 3, 2, 1, 1]

這就是在Java中實現數組排序的兩種方法。當然，還有其他排序算法（如冒泡排序、插入排序、歸并排序等）和庫（如Apache Commons Lang的ArrayUtils類），但這里我們只討論了最常用的兩種方法。