C#实现鸽巢排序

/// <summary>
/// 鸽巢排序
///     创建一个长度大于等于待排序数组array元素中最大值的标记数组mark,
/// 将数组array中元素值个数映射到mark数组中。
///     即array数组中的元素值对应mark数组的索引，
///       array数组中该元素出现的个数对应mark数组索引的值。
/// 然后将mark元素中出现的（不等于0）的索引值及个数依次放入array中。
/// </summary>
/// <param name="array">待排序数组</param>
/// <param name="maxValueInArray">数组array中的最大元素值</param>
public void PigeonholeSort(int[] array, int maxValueInArray)
{
int[] mark = new int[maxValueInArray + 1];
for (int i = 0; i < array.Length; i++)
{
///标记array数组中元素出现的次数
mark[array[i]]++;
}
int arrayIndex = 0;
///重新对array的赋值
for (int i = 0; i < mark.Length; i++)
{
///从array最小元素值 i 开始，i 出现的次数
for (int j = 0; j < mark[i]; j++)
{
///依次对数组array的元素更新为最小值 i 及 个数 j
array[arrayIndex++] = i;
}
}
}
/// <summary>
/// 获取数组array中的最大元素值
/// </summary>
/// <param name="array">数组</param>
/// <returns>最大元素值</returns>
public int Max(int[] array)
{
int max = -1;
foreach (int item in array)
if (item > max)
max = item;
return max;
}