桶式排序
2016-03-15 19:44
197 查看
//桶式排序 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; } }
相关文章推荐
- Linux第一章第二章学习笔记
- Speex编解码在Android上实现
- 数据缓存设计方案-------一致性哈希
- Android Studio下简单编译AIDL方法
- 【Android进阶】Android自定义组件之自动换行View,以TextView为例
- 2016-春季校招面试笔试mark
- 快速排序
- 优化的快速排序
- 聚内核与微内核
- 讲述一下runtime的概念,message send如果寻找不到相应的对象,会如何进行后续处理 ?
- 06 GPUImage滤镜效果
- Poj 2892 Tunnel Warfare
- HDU.1023 Train Problem II【大数除法、卡特兰数】--用于求出栈的n种方式(3.15)
- mac 安装 Maven
- Swift-2.8枚举
- Linux命令之ln
- Android图片缓存技术
- 查看运行中Linux的内核配置选项
- 日期匹配星座,月日匹配星座,android 星座
- jBPM--GPD中文乱码问题