桶排序 c++ 实现
来源:互联网 发布:姑苏城外寒山寺 知乎 编辑:程序博客网 时间:2024/05/16 20:29
#include <iostream>#include<cstdlib>using namespace std;void sortAges(int ages[],int length){ if(ages==NULL||length<=0){ return; } const int oldestAge=99; int timesofAge[oldestAge+1]; for(int i=0;i<=oldestAge;i++){ timesofAge[i]=0; } for(int i=0;i<length;++i){ int age=ages[i]; if(age<0||age>oldestAge) throw "Invalid Input"; timesofAge[age]++; } int index=0; for(int i=0;i<=oldestAge;i++){ for(int j=0;j<timesofAge[i];j++){ ages[index]=i; index++; } }}int main() {cout << "test\n";int data[200];for(int i=0;i<200;i++){ data[i]=rand()%100; cout << data[i]<<'\t';}sortAges(data,200);cout << endl;for(int i=0;i<200;i++){ //data[i]=rand()%100; cout << data[i]<<'\t';}//int num=rand()%100;//cout << num;return 0;}
测试结果如下:
test8386771593358692492162279059632640267236116867298230622367352922258696793561142297321198437982415701326918056736270968152584273654629135724958245146734644350878767888843515499326076683912268694399570347867197217925256180864165894419402931179771817592767569753866568319242871322931970688154049962318454651215579886428415093034642414875643912765593632513728757742158952937359318284311282901122335567889111111121313141415151517171818191919192121212122232324242424252626262627272727282828282829292929292929293031323232343434353535363636373737393940404041414243434344454546464949505051515152535455565656565657585859596062626263646464656565676767676767686868697070707071717273737475757676777878798080818182828383848484868686868687878888899091919292939393939495959596969797979899
0 0
- C语言桶排序实现
- 桶排序及C语言实现
- 基数排序与桶排序C实现
- 桶排序C++实现
- C 语言 简单桶排序 算法&实现
- 拓扑排序 C实现
- C语言实现排序
- 快速排序c实现
- 快速排序C实现
- 冒泡排序C实现
- 选择排序C实现
- 插入排序C实现
- 计数排序C实现
- shell排序C实现
- 快速排序C实现
- C实现选择排序
- C实现插入排序
- C实现冒泡排序
- 欢迎使用CSDN-markdown编辑器
- 异常收集之:navicatdesignquery.sql.bak 系统找不到指定路径
- webview 跨域问题
- 蓝桥杯常用算法知识点:【递归】制作反串字符串
- SVD分解
- 桶排序 c++ 实现
- soledede--向量夹角公式
- 【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现
- 在myEclipse安装axis2插件(1)
- 支付宝支付流程
- 酷派Y60-C1官方ROM内容解析
- C#之DataSet和DataTable
- 目标检测的图像特征提取之(一)HOG特征
- 深浅拷贝问题