（一）排序 —— 1. 桶排序

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

1.1 思路

首先需要申请一个大小为11的数组int a[11]。将 a[0]~a[10]都初始化为0。

下面开始处理每一个人的分数，第一个人的分数是5分，就将相对应的 a[5]的值在原来的基础增加1，即，将 a[5]的值从0改为1，表示5分出现过了一次。

a[0]~a[10]中的数值就是0分到10分每个分数出现的次数。

接下来，只需要将出现过的分数打印出来就可以了，出现几次就打印几次。

1.2 代码实现

#include <stdio.h>

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=10;i>=0;i--) //依次判断a[0]~a[10]
	{
		for (j=1; j<=a[i]; j++) //出现了几次就打印几次
		{
			printf("%d\n", i);
		}
	}
	getchar();getchar();
	//用来暂停程序，以便查看程序输出的内容
	return 0;
}

输入数据：
5 3 5 2 8

返回值：
2 3 5 5 8

1.3 时间复杂度

桶排序的时间复杂度为：O(M+N)

参考

《啊哈！算法》 —— 第1章 一大波数正在靠近——排序