排序-计数排序

计数排序（Counting Sort）是一种非比较性的排序算法，适用于待排序数组中元素的范围比较小的情况。以下是一个计数排序的Java代码示例：

import java.util.Arrays;

public class CountingSort {

    public static void countingSort(int[] arr) {
        int n = arr.length;

        // 找到数组中的最大值和最小值
        int max = Arrays.stream(arr).max().getAsInt();
        int min = Arrays.stream(arr).min().getAsInt();

        // 创建计数数组，大小为最大值和最小值之差加1
        int range = max - min + 1;
        int[] countArray = new int[range];

        // 统计每个元素出现的次数
        for (int i = 0; i < n; i++) {
            countArray[arr[i] - min]++;
        }

        // 根据计数数组重新构造排序后的数组
        int index = 0;
        for (int i = 0; i < range; i++) {
            while (countArray[i] > 0) {
                arr[index++] = i + min;
                countArray[i]--;
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {4, 2, 2, 8, 3, 3, 1};
        System.out.println("Original array: " + Arrays.toString(arr));

        countingSort(arr);

        System.out.println("Sorted array: " + Arrays.toString(arr));
    }
}

在这个示例中，countingSort 方法使用计数排序算法对整数数组进行排序。它首先找到数组中的最大值和最小值，然后创建一个计数数组来统计每个元素出现的次数。最后，根据计数数组重新构造排序后的数组。

请注意，计数排序适用于元素范围较小的情况，因为它的性能与元素范围有关。