数组逆序

**一、算法思想**

 交换数组中第一个数与最后一个数，第二个数与倒数第二个数，直至开始索引和末尾索引指向相同位置。

如图所示：

**二、初步算法代码（少量偶然数据）**

注：随便的定义一个长度为5的数组，逆序之后结果是正确的。

代码：

class NiXv{
	public static void main(String[] args){
		int[] a={3,4,5,6,9};
		System.out.println("初始数组：");
		print(a);
		reverse(a);
		System.out.println("逆序数组：");
		print(a);
	}
	public static void reverse(int[] a){
		for(int i=0;i<a.length/2;i++){
			int start=i;
			int end=a.length-1-i;
			if(start==end){
				break;}
			int temp=a[start];
			a[start]=a[end];
			a[end]=temp;	}
	}
	public static void print(int[] a){
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");}
		System.out.println();
	}
}

**三、另一个代码，开辟了偶数长度内存int[] a=new int[20]**

注：还是以上的代码，只修改了内存大小，开辟空间不同，int[] a=new int[20]，执行程序会发现数组逆序没有实现，逆序前后的数值是相同的。

原因：开辟的数组的长度为偶数，逆序的时候折半查找，写的是i<a.length，这样的话， 当程序走到折半中间的时候，不能满足条件if(start==end)，那么就会继续走剩下的后面的部分，结果就会是逆序又逆序，还是最初的数组。

所以：算法原理是折半查找，交换，那么条件直接写为i<a.length/2即可。

**四、完善代码如下 **

class Reverse{
    public static void main(String[] args){
        int[] a=new int[11];
        fuZhi(a);
        System.out.println("初始数组：");
        print(a);
        reverse(a);
        System.out.println("逆序数组：");
        print(a);
    }
    public static void fuZhi(int[] a){
        for(int i=0;i<a.length/2;i++){
            a[i]=(int)(Math.random()*20);
        }
    }
    public static void reverse(int[] a){
        for(int i=0;i<a.length/2;i++){
            int start=i;
            int end=a.length-1-i;
            if(start==end){
                break;
            }
            int temp=a[start];
            a[start]=a[end];
            a[end]=temp;
            
        }
    }
    public static void print(int[] a){
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println();
    }
}