数据结构与算法之反转排序

反转排序

把数组的内容进行反转

public class ReverseSortedArray {
     
	 private int[] array = new int[]{1,2,3,4,5,6,7,8};
	 
	 public void sortedArray(int[] arr){
		 int temp;
         if (arr.length == 0) {
			return;
		}
         else {
        	 System.out.println("排序前的数组内容");
			for (int i = 0; i < arr.length; i++) {
				System.out.print("\t" + arr[i]);
			}
			System.out.println();
			System.out.println("排序后的元素");
			// 这里就是需要注意利用数组的长度除2获得要进行交换的次数
			for (int i = 0; i < arr.length/2; i++) {
				temp = arr[i];
				arr[i] = arr[arr.length-1-i];
				arr[arr.length-1-i] = temp;
			}
			for (int i = 0; i < arr.length; i++) {
				System.out.print("\t" + arr[i]);
			}
		}
	 }
	 
	 @Test
	 public void test(){
		 sortedArray(array);
	 }
}