HASH排序

最新推荐文章于 2025-06-30 14:44:45 发布

原创最新推荐文章于 2025-06-30 14:44:45 发布 · 4.5k 阅读

1 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

11 篇文章

订阅专栏

博客介绍了HASH排序原理，将Value值作为下标存于count数组，以对应下标的值计重复次数，遍历count数组，打印有值的下标完成排序，整体时间复杂度取决于数组最大数字，还给出了代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HASH排序原理：

将Value值作为下标，存放在一个conut数组里面。以count数组对应下标的值为计重复次数。遍历count数组。对有值的进行打印下标。完成排序。整体的时间复杂度取决于数组最大数字。

代码如下：

    	int a[9] = {123,122,345,678,123,568,122,122,122};
	int count[1000] = {};
	for (int i = 0; i < 9; i++)
	{
		count[a[i]]++;
	}
	for (int i = 0; i < 1000; i++)
	{
           for(int j = 0; j < count[i]; j++)
           {
                cout<<i<<endl;
           }
	}
	system("pause");