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号
友情链接: 成都网站建设公司 成都企业网站建设公司 定制级高端网站建设 四川成都网站制作 自适应网站建设 成都网站建设 成都网站制作 成都网站建设 专业网站建设 高端网站设计 高端网站设计 网站建设公司 成都网站建设 响应式网站设计 成都网站建设 成都品牌网站设计 成都网站制作 成都做网站建设公司 外贸网站建设 网站制作 重庆网站建设 重庆手机网站建设