Java实现计数排序
来源:互联网 发布:屏幕录像ios 知乎 编辑:程序博客网 时间:2024/05/16 07:24
输入:A[0..n]待排序数组,B[0..n]存放排序后的数组,k表示输入数组每个元素都是在0到k之间的整数。
代码
public class CountingSort {
public final void CountSort(int []A,int []B,int k){
int []C=new int[k+1];
for(int i=0;i<=k;i++){
C[i]=0;
}
for(int j=0;j<A.length;j++){
C[A[j]]=C[A[j]]+1;
}
for(int m=1;m<=k;m++){
C[m]=C[m]+C[m-1];
}
for(int n=A.length-1;n>=0;n--){
if(C[A[n]]>0){
B[C[A[n]]-1]=A[n];
}
else{
B[C[A[n]]]=A[n];
}
C[A[n]]=C[A[n]]-1;
}
}
}
0 0
- 计数排序Java实现
- 计数排序-java实现
- Java实现计数排序
- Java实现计数排序
- java实现计数排序
- Java实现计数排序
- 计数排序的 java实现
- 计数排序(Countsort)之Java实现
- 计数排序(Countsort)之Java实现
- 计数排序——JAVA实现
- 计数排序算法之Java实现
- 【算法】计数排序以及其java实现
- 计数排序 (线性时间排序之基数排序,计数排序及java实现)
- 排序算法(三)_计数排序、基数排序的Java实现
- 排序算法之——计数排序(Java实现)
- 排序算法之——计数排序(Java实现)
- 算法 排序算法之计数排序 java实现
- 计数排序和桶排序(Java实现)
- 使用JS压缩用户上传的图片
- Ubuntu 发布 Dirty COW 修复补丁
- Eclipse 中安装插件的三种方法
- 三行代码实现流布局
- bash环境配置文件
- Java实现计数排序
- 4--变量、作用域、内存问题
- java web根据excel word模板生成前台页面,自动求和
- Vijos——P1001 谁拿了最多奖学金
- 网站挂马方法大全
- NOIP2013复赛提高组day2(A:积木大赛 B:花匠 C:华容道)
- 企业喜欢用容易被记住的电话号码(树解法)
- 原型模式理解
- Zabbix分布式监控(4)云告警