计数排序
来源:互联网 发布:好书推荐 知乎 编辑:程序博客网 时间:2024/06/07 11:16
package 线性时间排序;//在百万级别以下的数据要比快速排序快,前提是要知道数据的范围。计数排序是稳定的public class 计数排序 {public static 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;//C[i]包含等于I的元素个数}for(int i=1;i<=k;i++){C[i]=C[i]+C[i-1];//C[i]包含小于等于i的元素个数}for(int j=A.length-1;j>=0;j--){B[C[A[j]]-1]=A[j];C[A[j]]=C[A[j]]-1;}}public static int[] randomArray(int n){int A[]=new int[n];for (int i = 0; i < n; i++) {A[i]=(int) (Math.random()*10000);}return A;}public static void main(String[] args) {int A[]=randomArray(500000);int B[]=new int[500000];long startTime=System.nanoTime();countSort(A, B, 9999);long endTime=System.nanoTime();System.out.println(endTime-startTime);//for(int i:B)//{//System.out.println(i);//}}}
0 0
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 解决web页面浏览器兼容性问题
- hdu 3652 B-number (数位DP)
- 浅谈Ionic
- HDU 2040 亲和数
- 五、Linux系统编程-文件和IO(三)文件元数据的获取
- 计数排序
- Cracking the coding interview(中文版)
- 《C语言及程序设计》实践参考——消除多余的空格
- 《C语言及程序设计》实践参考——血型统计
- prim算法,转过来当模版用
- Maven使用初步
- EEPROM && FLASH
- 易扩展的办公流程化管理核心模型(第2版)
- UVa 270 - Lining Up