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

 

1. public class OrderLink {
3. /**
4. * 州伟
5. * 一个数组中有65535个数不重复的大于0的整数(即：0~~65535内所有不重复的整数,数序是杂乱无章的),
6. * 用最快的方式排序
7. * @param args
8. */
9. public static void main(String[] args) {
10. //例如：一个数组中有65535个数不重复的大于0的整数
11. int[] prel = new int[]{2,4,9,5,3,6,7,8,11,1,12,0,10};
12. int[] endl = oderBysel(prel);
13. for(int i:endl){
14. System.out.print(i + " < ");
15. }
16. }
18. //排序方法
19. private static int[] oderBysel(int[] in){
20. int[] inl = new int[in.length];
21. for(int i=0;i<in.length;i++){
22. inl[(int)in[i]] = in[i];
23. }
24. return inl;
25. }
27. }