一组有序桶，每个桶中表示一个数值范围（或一个数），将在该范围内的数放入该桶中，在该桶中继续进行排序

利用映射关系（数放入对应桶中），尽可能甚至完全不比较（不在各待排序数之间做比较）

用空间换时间：桶数量越多，排序越快

using System;

class Test
{
    static void Main()
    {
        int[] array = new int[] { 3, 5, 88, 7, 2, 7 };
        
        ShowArray(BucketSort(array));
        Console.ReadKey();
    }

    // 桶排序，假设对数据范围在0~1000的整数进行排序
    private static int[] BucketSort(int[] array, int maxValue = 1000)
    {
        int[] bucketArray = new int[maxValue + 1];
        foreach (var v in array)
        {
            bucketArray[v]++;
        }

        return bucketArray;
    }

    // 显示排好序的数组
    private static void ShowArray(int[] array)
    {
        for (int i = 0; i < array.Length; i++)
        {
            for (int j = 0; j < array[i]; j++)
            {
                Console.WriteLine(i);
            }
        }
    }
}