需要建立几个桶,然后将要排序的元素散列到桶中,散列完成后,桶间的排序就定了,然后在桶内进行排序,可以采用堆、归并、快排的方式;
typedef struct barrel{
vector<int> s; // 该数组用来存放该桶的元素
int cnt; // 桶中元素的个数
}barrel;
需要建立几个桶,然后将要排序的元素散列到桶中,散列完成后,桶间的排序就定了,然后在桶内进行排序,可以采用堆、归并、快排的方式;
typedef struct barrel{
vector<int> s; // 该数组用来存放该桶的元素
int cnt; // 桶中元素的个数
}barrel;