神奇的排序

代码:

//此方法只能对互不相同的正整数排序,也成为神奇的排序,从编程珠玑中看到的
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+" ");
			}
		}
	}

	

}

测试:

神奇的排序_第1张图片

你可能感兴趣的:(神奇的排序)