CountingSort -- 计数排序(C++)
来源:互联网 发布:手机淘宝爱逛街不见了 编辑:程序博客网 时间:2024/05/18 11:49
计数排序假设 n 个输入元素中的每一个都是在 [0, k] 区间内的一个整数,其中 k 为某个整数,当 k = O(n)时,排序的运行时间为Θ(n)。代码如下:
void countingSort(vector<int> &arr, int k){vector<int> c(k + 1, 0);vector<int> tmpArr(arr);for (auto x : tmpArr)++c[x];for (int i = 1; i < c.size(); ++i)c[i] += c[i - 1]; for (int j = tmpArr.size() - 1; j >= 0; --j) { arr[c[tmpArr[j]] - 1] = tmpArr[j]; --c[tmpArr[j]]; }}
0 0
- CountingSort -- 计数排序(C++)
- 计数排序(CountingSort)
- 计数排序(CountingSort)
- 计数排序(CountingSort)的实现
- 计数排序countingsort
- 计数排序——CountingSort
- 无聊写排序之 ---- 计数排序(CountingSort)
- countingsort
- CountingSort
- 计数排序算法实现(C版)
- 计数排序算法(C语言实现)
- 算法导论计数排序实现(C++)
- 计数排序(c#)
- 计数排序C语言
- 计数排序C实现
- 【C++】计数排序
- 计数排序(C语言版)
- 排序算法 - 计数排序(C++)
- Android Fragment 生命周期图
- 第5条:避免创建不必要的对象
- 使用栈判断输入的表达式中括号是否配对
- js中的val(),text()和html()区别
- Caffe之WindowDataLayer 解析
- CountingSort -- 计数排序(C++)
- JavaScript学习(二):原始数据类型-字符串、数字、布尔值、null、undefined
- <网络编程培训之四> 编写一个UDP聊天室
- ubuntu下jdk/maven环境安装
- eclipse中一些常见svn图标的含义
- spring mvc控制器问题
- Installation error code: -103签名不一致错误
- mac 安装 nginx 环境
- 第23讲 项目1:被3或者5整除的数