扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
void CountSort(int* a, int n)
{
assert(a);
int minValue = a[0];
int maxValue = a[0];
for (int i = 0; i < n; ++i)
{
if (minValue > a[i])
{
minValue = a[i];
}
if (maxValue < a[i])
{
maxValue = a[i];
}
}
int range = maxValue-minValue+1;
int* tmp = new int[range];
memset(tmp, 0, sizeof(int)*range);
int index = 0;
while (index < n)
{
tmp[a[index]-minValue]++;
++index;
}
index = 0;
for (int i = 0; i < range; ++i)
{
while (tmp[i]--)
{
a[index++] = i+minValue;
}
}
delete[] tmp;
}
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网