算法导论:c++计数排序
来源:互联网 发布:windows 空间音效 编辑:程序博客网 时间:2024/06/04 00:26
区别于比较排序需要元素进行相互比较,计数排序仅仅通过元素个数确定它在排序结果中的位置。
代码实现
实在是不想用数组了,这次用方便易操作的vector代替。
/*计数排序*/vector<int> counting_sort(vector<int> array,int k) //k表示数组中最大元素,output为输出{ vector<int> temp(k+1,0);//临时数组,存放个数 vector<int> output(array.size(), 0);//初始化输出 for (int i = 0; i < array.size(); i++) { temp[array[i]] += 1; //计算次数 } for (int i = 1; i < temp.size(); i++) { temp[i] += temp[i - 1]; //计算个数 } for (int i = array.size()-1; i >=0; i--) { output[temp[array[i]]-1] = array[i]; //放到对应位置上 temp[array[i]] -= 1; //个数剪1 } return output;}
测试一下
int main(){ vector<int> array = { 2,5,3,0,2,3,0,3 }; vector<int> output; output=counting_sort(array,5); for each (int i in output) { cout << i << " "; }}
输入仍然和书本上的例子相同,输出:
0 0 2 2 3 3 3 5
阅读全文
0 0
- 算法导论C语言实现: 计数排序
- 算法导论-计数排序-C语言
- 算法导论计数排序实现(C++)
- 算法导论 计数排序
- 【算法导论】计数排序
- 【算法导论】计数排序
- 算法导论 计数排序
- 计数排序----算法导论
- 算法导论 计数排序
- [算法导论]计数排序
- 算法导论P99 计数排序
- 算法导论之计数排序
- 算法导论之计数排序
- 算法导论—计数排序
- 算法导论-8.1计数排序
- 算法导论计数排序实现
- 算法导论:c++计数排序
- 算法导论第八章伪码转C++_计数排序
- 6年前的防sql注入服务器安全配置文章,依然很有用
- [操作系统] 页面置换算法(一)
- 【Python】python引入外部文件
- HDU1251 统计难题(Trie树)
- 工作一周总结
- 算法导论:c++计数排序
- MongoDB数组更新操作$addToSet和$each修饰符
- java任务--GradeSort
- 29 SpringMVC 上传文件未生成临时文件
- Android:检测网络状态&监听网络变化探究
- build-blocker-plugin
- 375. Guess Number Higher or Lower II
- hibernate系列十八:注解
- 出现Swap file….already exists以下错误如何解决?