【排序算法】桶排序

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

int main(void) {
	int book[21],i,j,t;
	int arry[10] = {3,9,11,15,16,7,10,2,12,12};
	for(i=0; i<21; i++)
		book[i]=0;

	for(i=0; i<10; i++)
	{
		t=arry[i];
		book[t]++;
	}

	for (i=0; i<=20; i++)
		for(j=0; j<book[i]; j++)
			printf("%d \n",i);

	return EXIT_SUCCESS;
}

桶排序算法

1、定义一个大数组arry，个数超过被排序的最大值

2、 遍历被排序数组book，book[arry[i]]加1

3、遍历数组arry，打印出元素值个index值