1万个元素的数组，90%的元素都是1到100的数，10%的元素是101--10000的数，如何高效排序。

最新推荐文章于 2022-11-15 21:38:24 发布

Edwards_June

最新推荐文章于 2022-11-15 21:38:24 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：排序

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54412578

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种基于计数的排序算法实现方法，通过使用哈希表来统计数组中各元素出现的次数，进而完成排序。该方法适用于元素范围较小的情况，并详细展示了如何从哈希表中重建已排序的数组。

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

#define RANGE 10000
int* sort(int* arr, int len) {
	int* hashtable = new int[len];
	memset(hashtable, 0, sizeof(int) * len);

	for (int i = 0; i < len; ++i) {
		hashtable[arr[i]]++;
	}
	return hashtable;
}

void printArrayFromHashTable(int* hash, int len) {
	for (int i = 0; i < len; ++i) {
		if (hash[i]) {
			for (int j = 0; j < hash[i]; ++j) {
				cout << i << ' ';
			}
			cout << endl;
		}
	}
}