数据结构：计数排序

最新推荐文章于 2024-10-02 23:04:10 发布

听说有人ID没取完就

最新推荐文章于 2024-10-02 23:04:10 发布

阅读量75

点赞数 1

分类专栏：数据结构文章标签： c语言学习数据结构排序算法

本文链接：https://blog.csdn.net/m0_73497041/article/details/130085347

版权

数据结构专栏收录该内容

19 篇文章 0 订阅

订阅专栏

void CountSort(int* a, int n)
{
	int max = a[0];
	int min = a[0];

	for (int i = 0; i < n; i++)
	{

		if (a[i] > max)
		{
			max = a[i];
		}
		
		if (a[i] < min)
		{
			min = a[i];
		}

	}

	int range = max - min + 1;
	int* CountA = (int*)malloc(sizeof(int) * range);

	if (CountA == NULL)
	{
		perror("malloc fail");
		return;
	}

	memset(CountA, 0, sizeof(int) * range);

	for (int i = 0; i < n; i++)
	{
		CountA[a[i] - min]++;
	}

	int j = 0;

	for (int i = 0; i < range; i++)
	{

		while ((CountA[i]--) != 0)
		{
			a[j++] = i + min;
		}

	}

}