天天看點

java數組反轉排序

package 數組排序算法;

public class 反轉排序 {

	public static void main(String[] args) {
		// TODO 自動生成的方法存根
		int [] arr =  new int[] {2,4,6,8,10,9,7,5,3,1};
		反轉排序.sort(arr);
	}
	public static void sort(int[] arr) {
		System.out.println("原一維數組:");
		反轉排序.showarr(arr);
		for (int i = 0; i <arr.length/2;i++) {
			arr[i] 				^= 	arr[arr.length-1-i];
			arr[arr.length-1-i] ^= arr[i];
			arr[i] 				^= arr[arr.length-1-i];
		}
		System.out.println("反轉排序後的一維數組:");
		反轉排序.showarr(arr);
	}
	public  static void showarr(int[]arr) {
		for (int tmp:arr) {
			System.out.print(tmp+"\t");
		}
		System.out.println();
	}
}
           

執行結果:

java數組反轉排序

繼續閱讀