1.桶排序——最快最简单的排序！

最新推荐文章于 2024-10-13 23:08:58 发布

穿过漫长林径

最新推荐文章于 2024-10-13 23:08:58 发布

阅读量90

点赞数 1

分类专栏：啊哈！算法（c）

本文链接：https://blog.csdn.net/m0_46331490/article/details/116092376

版权

排序算法

啊哈！算法（c）专栏收录该内容

7 篇文章 1 订阅

订阅专栏

桶排序：O(M+N), M为桶的个数，N为待排序数的个数；

c的基础语法熟悉应该很容易看懂；

#include <stdio.h>
int main() {
	int a[11] = { 0 }, i, j, t;
	/*for (i = 0; i <= 10; i++)
		a[i] = 0;*/
	for (i = 0; i < 5; i++) {
		scanf("%d", &t);
		a[t]++;
	}
	for (i = 10; i >= 0; i--) {
		for (j = 0; j < a[i]; j++)
			printf("%d ", i);
	}
	getchar(); getchar();//用来暂停程序，以便查看程序输出的内容
	return 0;
}

#include <stdio.h>

int main() {
	int a[1001] = { 0 }, i, j, t,n;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &t);
		a[t]++;
	}
	for (i = 1000; i>=0; i--) {
		for (j = 0; j < a[i]; j++)
			printf("%d ", i);
	}
	getchar(); getchar();
	return 0;
}