数组的复制，反转，查找（线性查找，二分法查找）

---

数组的复制，反转，查找（线性查找，二分法查找）

---

package com.atguigu.exer;
/*
 * 算法的考察：数组的复制，反转，查找（线性查找，二分法查找）
 */
public class ArrayTest2
{
	public static void main(String [] args)
	{
		String [] arr = new String[] {"JJ","DD","MM","BB","GG","AA"};
		
		//数组的复制(赋值：区别于数组的变量：arr = arr1)
		String [] arr1 = new String[arr.length];
		for(int i = 0;i<arr1.length;i++)
		{
			arr1[i] = arr[i];
			System.out.println(arr1[i]);
		}
		System.out.println();
		//*************************************************************
		
		//数组的反转
		//反转操作方式1
		/*
		for(int i = 0;i<arr.length / 2;i++)
		{
			String temp = arr[i];
			arr[i] = arr[arr.length-i-1];
			arr[arr.length-i-1] = temp;
		}
		*/
		
		//反转操作方式2
		/*
		for(int i = 0,j = arr.length-1;i<j;i++,j--)
		{
			String temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
		
		//反转后遍历
		for(int i = 0;i<arr.length;i++)
		{
			System.out.println(arr[i]);
		}
		*/
		//*****************************************************************
		
		//查找(搜索);
		//线性查找：地毯式搜索
		String dest = "BB";
		dest = "CC";
		boolean isFlag = true;
		for(int i = 0;i<arr.length;i++)
		{
			if (dest.equals(arr[i]))
			{
				System.out.print("找到了指定的元素,位置为：" + i);
				isFlag = false;
				break;
			}
		}
		if(isFlag)
		{
		System.out.println("很遗憾，没有找到哦");
		}
		
		//************************************************************************
		//二分法查找
		//前提是所要查找的数组必须有序
		int [] arr2 = new int[] {-98,-34,2,34,54,66,79,105,210,333};
		
		int dest1 = -34;//1
		dest1 = 35;
		int head = 0;//初始的首索引
		int end = arr2.length-1;//初始的尾索引
		boolean isFlag1 = true;
		while(head <= end)
		{
			int middle = (head + end) / 2;
			if(dest1 == arr2[middle])
			{
				System.out.println("找到了指定的元素,位置为：" + middle);
				isFlag1 = false;
				break;
			}else if(arr2[middle] > dest1)
			{
				end = middle -1;
			}else {
				head = middle + 1;
			}
		}
		if(isFlag1)
		{
			System.out.println("很遗憾，没有找到哦");
		}
	}
}