桶式排序

//桶式排序

void BucketSort(int a[],int n, int b[], int max)

{

 for(int i = 0; i <n; ++i )

 b[a[i]]++;

 

 for(int i = 0, j = 0; i < max; ++i)

 {

 if(b[i])

 {

 a[j++] = i;

 }

 }

}

 

int main()

{

 int A[] = {40, 2, 15, 12, 10,1, 6, 8};

 int b[50] ={0};

 BucketSort(A, 8, b, 50);

 for(int i = 0; i <8; ++i )

 {

 cout<<A[i]<<endl;

 }

}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容