算法---简易的桶排序法

算法学习

排序方法

最快最简单的排序---桶排序法

         无论是从小到大还是从大到小都可以用到桶排序法

         该算法就好像是下面放着N个桶（N为赋值的范围），先定义数组book[N]，给数组book所有的值赋0。然后用循环的方法对数组赋值（赋值时注意要小于N），定义一个变量，用户给数组book赋值时，令book[t]++。然后根据需求，从小到大或从大到小的输出这些值。

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i, j, t;
	int book[10];
	for (i = 0; i < 10; i++)
	{
		book[i] = 0;
	}
	printf("请输入5个数，本程序将会对输入的数字从小到大排序！桶排序法：");
	for (i = 0; i < 5; i++)
	{
		scanf("%d", &t);
		book[t]++;
	}
	for (i = 0; i < 10; i++)
		for (j = 1; j <= book[i]; j++)
			printf("%d   ", i);
	system("pause");
	return 0;
}