【刷题之路】计数排序
来源:互联网 发布:电脑版淘宝的微淘 编辑:程序博客网 时间:2024/06/14 14:03
经典算法
class CountingSort {
public:
int* countingSort(int* A, int n) {
// write code here
int max=A[0],min=A[0],i,j=0,diff;
for(i=0;i<n;i++){ //寻找最大与最小值,确定数组大小
if(max<A[i]) max=A[i];
if(min>A[i]) min=A[i];
}
diff=max-min+1;
vector<int> temp(diff,0); //根据diff确定数组大小
for(i=0;i<n;i++){
temp[A[i]-min]++; //遇到某一个数,减去min即可从零开始,计数
}
for(i=0;i<diff;i++){
while(temp[i]>0){
A[j++]=min+i; //遍历A,根据计数重新生成数组
temp[i]--;
}
}
return A;
}
};
0 0
- 【刷题之路】计数排序
- 排序之计数排序
- 数据结构之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 线性排序之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- Java 排序之 计数排序
- 线性排序之:计数排序
- 线性排序之计数排序
- 排序算法之计数排序
- 分配排序之--计数排序
- 【OI之路】04排序搜索-3计数排序
- (C++编程思路) 课堂笔记
- 关于9x9表的输出
- 【poj 2983】Is the Information Reliable? 差分约束
- unity3d-20160530
- 关于操作系统的一点东西
- 【刷题之路】计数排序
- linux常用命令
- Java调用C++库文件例子
- Intellij IDEA快捷键
- 《深度探索c++对象模型》学习笔记
- C++文件读写详解(ofstream,ifstream,fstream)
- 网页解决中文乱码的方法总汇
- AOP——配置文件方式实现
- 自定义圆形图片