java排序算法_005计数排序
来源:互联网 发布:什么软件可以订民宿 编辑:程序博客网 时间:2024/04/29 21:32
package wzs.sort;import java.util.Arrays;//计数排序//找出待排序的数组中最大和最小的元素//统计数组中每个值为i的元素出现的次数,存入数组C的第i项//对所有的计数累加(从C中的第一个元素开始,每一项和前一项相加)//反向填充目标数组:将每个元素i放在新数组的第C(i)项,每放一个元素就将C(i)减去1public class CountingSort{ public static void main(String[] argv) { int[] A = CountingSort.countingSort(new int[] { 10, 3, 5, 7, 9, 1, 4, 2, 6, 8 }); System.out.println(Arrays.toString(A)); } public static int[] countingSort(int[] A) { int[] B = new int[A.length]; // 假设A中的数据a'有,0<=a' && a' < k并且k=100 int k = 100; countingSort(A, B, k); return B; } private static void countingSort(int[] A, int[] B, int k) { int[] C = new int[k]; // 计数 for (int j = 0; j < A.length; j++) { int a = A[j]; C[a] += 1; } // 求计数和 for (int i = 1; i < k; i++) { C[i] = C[i] + C[i - 1]; } // 整理 for (int j = A.length - 1; j >= 0; j--) { int a = A[j]; B[C[a] - 1] = a; C[a] -= 1; } }}
输出结果:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
- java排序算法_005计数排序
- 排序算法--计数排序(java)
- 排序算法:计数排序
- 排序算法-计数排序
- 【排序算法】计数排序
- 【排序算法】:计数排序
- 算法 排序算法之计数排序 java实现
- 计数排序算法之Java实现
- 【算法】计数排序以及其java实现
- 排序算法3---计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法 - 计数排序(C++)
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法之计数排序
- 排序算法_计数排序
- 排序算法之计数排序
- JS定时器
- XPath 简介
- Intent 使用总结
- VIM 总结
- Android客户端与PC服务器实现Socket通信(wifi)
- java排序算法_005计数排序
- 我的第一个小算法~(三叉树、队列)
- asp.net URL重写
- 初识Hibernate
- 如何使用HTML5实现拍照上传应用
- 急!《房屋销售管理系统》 .
- PowerDesigner中设置MySql中的建表字符集
- filter过滤步骤之自动登录
- jsp servlet文件下载