代码:
//此方法只能对互不相同的正整数排序,也成为神奇的排序,从编程珠玑中看到的
public class magicSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={9,8,7,6,5,4,3,2,1}; //要排序的数组
int b[]=new int[100000]; //辅助数组,大小尽量大一点。
for (int i = 0; i < a.length; i++) {
b[a[i]]=a[i];
}
for (int i = 0; i < b.length; i++) {
if (b[i]!=0) {
System.out.print(i+" ");
}
}
}
}
测试: