您的位置: 首页 > IT文章 > 桶排序 桶排序 分类: IT文章 • 2022-06-06 15:50:24 <iostream> using namespace std; void BucketSort(int *A, int Max, int Size) { int *B=new int [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; } for (i = 0; i <= Max; i++) { if (B[i] > 0) { for (j = 0; j < B[i]; j++) { A[count] = i; count++; } } } } 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]); } return 0; }
