static void BucketSort(int[] array)
{
int max = 0;
for(int i = 0;i<array.Length;i++)
{
if(max < array[i])
{
max = array[i];
}
}
int[] tempArray = new int[max+1];
for (int i = 0; i < array.Length; i++)//计数
{
tempArray[array[i]]++;
}
int index = 0;
for (int i = 0; i < tempArray.Length; i++)
{
while (tempArray[i]-- > 0)
{
array[index++] = i;
}
}
}
排序算法五:桶排序
最新推荐文章于 2024-04-10 08:45:00 发布