神奇的排序

来源:互联网 发布:java图形接口 编辑:程序博客网 时间:2024/06/05 16:36

代码:

//此方法只能对互不相同的正整数排序,也成为神奇的排序,从编程珠玑中看到的public class magicSort {public static void main(String[] args) {// TODO Auto-generated method stubint 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+" ");}}}}

测试:


0 0