一个数组中有65535个数不重复的大于0的整数(即：0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序

 

public class OrderLink {

/**
* 州伟
* 一个数组中有65535个数不重复的大于0的整数(即：0~~65535内所有不重复的整数,数序是杂乱无章的),

* 用最快的方式排序
* @param args
*/
public static void main(String[] args) {
//例如：一个数组中有65535个数不重复的大于0的整数
int[] prel =
new int[]{2,4,9,5,3,6,7,8,11,1,12,0,10};

int[] endl = oderBysel(prel);

for(int i:endl){
System.out.print(i + " < ");

}
}

//排序方法
private static int[] oderBysel(int[] in){
int[] inl = new int[in.length];

for(int i=0;i<in.length;i++){

inl[(int)in[i]] = in[i];
}
return inl;
}

}