bucketsort桶排序，就是矩阵坐标的转化。

#include <iostream>
#include<stdio.h> 
#include<cstring> 
using namespace std;
 
void BucketSort(int *A, int Max, int Size){
    int B[Max+1];
    int i,j,count = 0;
    memset(B, 0, (Max+1)*sizeof(int));
    for (i = 0; i < Size; i++) {
        j = A[i];
        B[j] += 1;
        printf("\nB[%d]=%d\n",j,B[j]);
    }
    for (i = 0; i <= Max; i++) {
            printf("\nwwwwwi=%d\n",i);
        if (B[i] > 0) {
            for (j = 0; j < B[i]; j++) {
            //printf("\nyuanshicount=%d\n",count);
                A[count] = i;
            //printf("\ni=%d\n",i);
                count++;
            //printf("\n2222count=%d\n",count);其实这里的i是进行了匹配。i在外面是0到9，但因为要匹配B[i]所以，这里面就是B的序列号了，然后进行了排列。
            }
        }
    }
}
 
int main(int argc, const char * argv[])
{
    int A[]={1, 2, 2, 7, 4, 9, 3, 5};
    int Max = 9; //这里可以用一个O(n)的函数来实现，假如数组的手动输入的，则在输入的时候就可以获取到。这里直接赋值是为了排出别的因素，看着简单。
    int Size = sizeof(A)/sizeof(int);
    BucketSort(A, Max, Size);
    for (int i = 0; i < Size; i++) {
        printf("%d ",A[i]);
    }
    printf("\n");
    return 0;
}