算法 线性排序-计数排序
来源:互联网 发布:游戏服务端 python 编辑:程序博客网 时间:2024/05/16 07:39
public class BaseSort {
public static int[] sort(int a[]) {
int max = Integer.MIN_VALUE;
for (int i = 0; i < a.length; i++)
if (a[i] > max)
max = a[i];
int[] count = new int[max + 1];
for (int i = 0; i < a.length; i++) {
count[a[i]]++;
}
for (int i = 1; i < count.length; i++) {
count[i] += count[i - 1];
}
int[] b = new int[a.length];
for (int i = a.length - 1; i >= 0; i--) {
b[count[a[i]] - 1] = a[i];
count[a[i]]--;
}
return b;
}
public static void main(String[] args) {
int[] a = { 4, 3, 2, 5, 3, 6, 2, 10, 8, 12, 6, 7 };
int[] b = sort(a);
System.out.println(Arrays.toString(b));
}
}
0 0
- 算法 线性排序-计数排序
- 线性时间排序算法-计数排序
- 排序算法(五)-- 线性时间排序之计数排序
- 算法导论-- 线性时间排序(计数排序、基数排序、桶排序)
- 线性排序算法(计数排序和桶排序) C++
- 计数排序算法!线性时间复杂度!
- 计数排序(线性)
- 计数排序(线性)
- 线性排序之计数排序
- 线性排序之:计数排序
- 线性排序之计数排序
- 线性时间排序-计数排序
- 线性时间排序:计数排序
- [算法导论读书笔记]线性时间排序——计数排序
- 线性时间排序之计数排序(算法导论8.2)
- 计数排序(线性时间排序)--【算法导论】
- 【算法导论】线性时间排序之 决策树&计数排序
- 【算法导论】第五课 线性排序(基数排序 计数排序)
- Scripts:ash_gcwait_to_obj.sql
- iOS block
- ps -aux|grep 详细信息
- 十六进制转化为十进制的方法
- 合理规划SAT阅读备考节奏
- 算法 线性排序-计数排序
- 【似曾相识燕归来】
- java使用tomcat数据源连接mysql
- tomcat 设置 HTML5 的离线缓存
- 《学习OpenCV》第三章课后题5
- 杭电1157(sort函数)
- C# 获取两个矩形相减部分的GraphicsPat
- Android NDK 调用方法发生java.lang.UnsatisfiedLinkError
- 粒子群算法(PSO)