- 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;
- }
- }