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

分享名称:C++实现计数排序
网页地址:http://bzwzjz.com/article/gcjgsh.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 定制网站设计 网站建设 成都网站设计 企业网站设计 成都网站制作公司 网站制作公司 企业网站建设 网站建设 移动网站建设 成都网站建设 成都网站制作 成都网站设计制作公司 营销网站建设 网站设计公司 攀枝花网站设计 四川成都网站设计 企业网站制作 网站建设方案 成都商城网站建设 成都网站建设公司 高端网站设计 手机网站制作