【蓝桥杯】【啊哈！算法】【1-1】简化版桶排序

【啊哈！算法】系列文章目录

---

要求

1. 对5个小于10的整数排序
2. 输入n 个0~1000 之间的整数，将它们从大到小排序。

代码

#include <stdio.h>

// 时间复杂度：O(M+N) 

// 对5个小于10的整数排序 
int main()
{
	int a[11],i,j,t;
	for(i=0;i<=10;i++)
	a[i]=0; //初始化为0
	for(i=1;i<=5;i++) //循环读入5个数
	{
		scanf("%d",&t); //把每一个数读到变量t中
		a[t]++; //进行计数
	}
	for(i=0;i<=10;i++) //依次判断a[0]~a[10]
		for(j=1;j<=a[i];j++) //出现了几次就打印几次
			printf("%d ",i);
	getchar();getchar();
	//这里的getchar();用来暂停程序，以便查看程序输出的内容
	//也可以用system("pause");等来代替
	return 0;
}

// 输入n 个0~1000 之间的整数，将它们从大到小排序。
// 时间复杂度：O(M+N)，其中，M 为桶的个数，N 为待排序数的个数 
#include <stdio.h>

int main() {
	int book[1001],i,j,n,t;
	for(i=0;i<1001;i++) {
		book[i] = 0;
	}
	scanf("%d",&n); // 输入一个数n，表示接下来有n个数
	for(i=0;i<n;i++) {  // 循环读入n个数，并进行桶排序
		scanf("%d",&t);  // 把每一个数读到变量t中
		book[t]++;  // 进行计数，对编号为t的桶放一个小旗子
	}
	for(i=1000;i>=0;i--) {  // 依次判断编号1000~0的桶
		for(j=0;j<book[i];j++) { // 出现了几次就将桶的编号打印几次
			printf("%d ",i);
		}
	}
	
	getchar();getchar();
		
	return 0;	
}