桶排序就是将待排数组的元素按某种函数关系分成若干组,将每组的元素分别丢进桶里,把每个桶里的元素都排序,然后再按顺序取出组成一个有序数组。
*注:图片来自《算法导论》
用链表实现:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct node{
int e;
struct node* next;
}Node;
int bksort(int* arr,int sz,int n,int m)//n为