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

本文出自 “zgw285763054” 博客，请务必保留此出处http://zgw285763054.blog.51cto.com/11591804/1788263

C++实现计数排序

标签：数据结构   排序   计数排序   

原文地址：http://zgw285763054.blog.51cto.com/11591804/1788263