什么叫桶排序呢?你可以想象为地面上有一些排列的桶代表递增(或者递减),而要排列的数据就是要放入桶里的🐟,每个桶里的🐟质量和大小相同。只需要按桶的顺序输出数据就可以完成排序了,这就叫桶排序。我们上代码:
void sort(int *arr,int length){
int arr[1000]//表示桶
int ElementMax=0;
memset(arr,0,sizeof(arr));初始化数组
for(int i=0;i<length;i++){
arr[i]++;
ElementMax=max(ElementMax,arr[i]);//获取数组最大元素
}
//输出元素就可以
for(int i=0;i<=ElementMax;i++){
for(int j=0;j<arr[i];j++){
cout<<i<<" ";
}
}
}
这里的只能放同+或者同-,如果要放不同+-的数就可以开两个桶,一个存正,一个存负。(注意负数要反着输出)