利用内存寻址进行快速排序的算法

这个算法适合于一定范围内的整数,下面的代码只适合于正整数,负整数需要处理
这个算法基本上不用担心数据量的问题 百亿内基本没问题,耗时大约只有JDK排序的1/7,但是使用范围比JDK小
下面是用 1000W个 10以内的随机数 进行的测试
                  ///java 代码
                    int limit = 10;
  int[] oarr = new int[10000000];
  long t = System.currentTimeMillis();
  System.out.println("初始化数据:");
  for (int i = 0; i < oarr.length; i++) {
   oarr[i] = (int) (limit * Math.random());
  }
  System.out.println("初始化数据耗时:" + (System.currentTimeMillis() - t));
  t = System.currentTimeMillis();
  int sort[][] = new int[limit][1];
  for (int i = 0; i < oarr.length; i++) {
   sort[oarr[i]][0]++;
  }
  System.out.println("/n排序后数据:");
  for (int i = 0; i < sort.length; i++) {
   if (sort[i][0] > 0)
    System.out.println(i + " " + sort[i][0]);
  }
  System.out.println("下标排序耗时:" + (System.currentTimeMillis() - t));
  t = System.currentTimeMillis();
  Arrays.sort(oarr);
  System.out.println("JDK排序耗时:" + (System.currentTimeMillis() - t));

 

输出结果:
初始化数据:
初始化数据耗时:672

排序后数据:
数值  出现次数
0      1000791
1      1000101
2      1000335
3      1000554
4      999610
5      1000923
6      1000486
7      1000333
8      999046
9      997821
下标排序耗时:31
JDK排序耗时:234