桶排序:
桶排序是最早的计算机程序算法之一,刚刚在阅读《啊哈算法》中接触,以前也这样子用过,不过没有一个正统的名字。这里简单的介绍一下桶排序:
所谓的桶排序(简单)就是利用一个一维数组进行排序,给其标记,仅仅对数字起作用,数组下标表示数字,数组大小表示出现几次,然后用printf对其打印。
举例:
#include<stdio.h>
int main()
{
int book[1001];
int i, j, k,n;
for (i = 0; i < 1001; i++) //初始化赋值0,表示没有。
{
book[i] = 0;
}
scanf("%d", &n); //输入要输入的数字的个数
for (i = 0; i < n; i++) //往一维数组里边记数
{
scanf("%d", &k);
book[k]++;
}
for (i = 0; i < 1001; i++) //从小到大打印
{
for (k = 0; k < book[i]; k++)
{
printf("%d ", i);
}
}
return 0; //结束
}