LSDsort.java
来源:互联网 发布:软件开发与服务 编辑:程序博客网 时间:2024/06/05 19:05
package string;public class LSDsort { public static void sort(String[] a,int W){//通过后W个字符将a[]排序 int N = a.length; int R = 256;//当前字符的范围是0-256(正好是ASCII码) String[] aux = new String[N];//用于交换的 for(int d=W-1;d>=0;d--){//根据第d个字符用键索引计数法排序 int[] count = new int[R+1];//用来计算当前位置的某字符的出现频率,相当于排序时的位置间隔 for(int i=0;i<N;i++) count[a[i].charAt(d)+1]++;//+1储存,因为后面要求取的是小于某个数的个数,这里相当于计算出来了相对坐标,后面要计算的是绝对坐标 for(int r=0;r<R;r++) //求的是绝对位置,将频率转换为索引 count[r+1] += count[r];//与上面的+1储存相对应,count[3]其实代表的是r从2开始(也就是<3)前面所有数的和 for(int i=0;i<N;i++) aux[count[a[i].charAt(d)]++] = a[i];//代表a[i].charAt(d)前面所有数的和,也就是起始的绝对坐标(考虑到0) //每填进一个来就++更新一下 //还要注意一下,这里赋的是整个字符串,由于d是从高位开始的然后递减,所以根据后面位置 排得序优先级更高,重组能力更强 for(int i=0;i<N;i++)//回写 a[i] = aux[i]; } } public static void main(String[] args) { String[] a ={"132","312","231","321","213","123"}; sort(a,3); for(int i=0;i<a.length;i++){ System.out.println(a[i]); } }}
阅读全文
0 0
- LSDsort.java
- java
- JAVA
- JAVA
- JAVA
- java
- Java
- Java
- JAVA:
- java
- java
- java
- java
- Java
- java
- java
- java
- JAVA?
- django常用命令
- 深入理解正则表达式
- 在Linux中ls 命中双引号和find中的双引号区别
- C语言运算符优先级和口诀
- 内核控制路径
- LSDsort.java
- Android 环境、Gradle介绍
- 新闻客户端——MyHttpUtils框架及其GsonFormat插件
- 好用的jquery分页插件,功能齐全,简单
- Makefile编写过程记录
- python 排序总结reverse sort sorted
- cookie、session的联系和区别,多台web服务器如何共享session?
- MSDsort.java
- 类的两种实例化方法