排序算法——桶排序

• 把数据放进若干个桶，然后在桶里用其他排序，近乎分治思想。从数值的低位到高位依次排序，有几位就排序几次。例如二位数就排两次，三位数就排三次，依次按照个十百...的顺序来排序。

第一次排序：50         12         43         23         33         15         66         98         18         89

第二次排序：12         15         18         23         33         43         50         66         89         98

代码：

//桶排序
void bucket_sort(int* a, int len){	
	int n = 1;
	int idx;
	int k;
	int* pTemp = NULL;
	while (n