C++实现计数排序-创新互联

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;
}

创新互联www.cdcxhl.cn，专业提供香港、美国云服务器，动态BGP最优骨干路由自动选择，持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证， 机房独有T级流量清洗系统配攻击溯源，准确进行流量调度，确保服务器高可用性。佳节活动现已开启，新人活动云服务器买多久送多久。

创新互联长期为上千客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为富民企业提供专业的成都做网站、网站建设，富民网站改版等技术服务。拥有十载丰富建站经验和众多成功案例,为您定制开发。
本文题目：C++实现计数排序-创新互联
文章地址：http://cdiso.cn/article/ceoiop.html