计数排序的优化版

/// <summary>
/// 与传统比较的排序算法不一样的排序的手段，使用下标来确定正确位置的排序方法
/// </summary>
/// <param name="array"></param>
/// <returns></returns>

private static int[] CountSort(int[] array)
        {
            int max = array[0];
            int min = array[0];
            // 找出最大的数
            for (int i = 1; i < array.Length; i++)
            {
                if (max < array[i])
                {
                    max = array[i];
                }
                if (min > array[i])
                {
                    min = array[i];
                }
            }
            int[] countArray = new int[max - min + 1];
            for (int i = min; i < array.Length; i++)
            {
                countArray[array[i]]++;
            }


            int index = 0;
            for (int i = min; i < countArray.Length; i++)
            {
                for (int j = 0; j < countArray[i]; j++)
                {
                    array[index++] = i;
                }
            }
            return array;
        }