基础算法之桶排序

什么叫桶排序呢？你可以想象为地面上有一些排列的桶代表递增（或者递减），而要排列的数据就是要放入桶里的🐟，每个桶里的🐟质量和大小相同。只需要按桶的顺序输出数据就可以完成排序了，这就叫桶排序。我们上代码：

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<<" ";
        }
    }
}

这里的只能放同+或者同-，如果要放不同+-的数就可以开两个桶，一个存正，一个存负。（注意负数要反着输出）