复习题六

package 复习题;

import java.util.Arrays;

public class 复习题六 {

	/**
	 * @定义一个函数，对数组进行二分法查找。
	 */
	public static void main(String[] args) {
		// 声明一个数组
		int arr[] = { 123, 441, 3444, 412, 551, 90 };
		//调用普通方法找出数组中对应元素的角标,如果没有这个数就显示角标值为 -1;
		System.out.println(findArray(arr, 90));
		//对数组进行排序
		Arrays.sort(arr);
		//对排序以后的数组进行控制台输出
		printArray(arr);
		System.out.println("\n通过二分查找需求数据的对应角标是  :"+binarySearchArray(arr, 90));
	
	}
		
	static int findArray(int arr[], int key) {		//while写数组中查找元素需求角标的方法
		int i = 0;									
		while (i < arr.length) {					//遍历数组中的所有元素
			if (key == arr[i]) {					//如果要需找的key与遍历到的数组中的一个数组相等,那么就返回这个数的角标
				return i;
			} else {								//如果不等,就对这个角标继续进行递增
				i++;
			}
		}
		return -1;									//循环结束仍在数组中没找到需求的数,就返回 -1 
	}
	static int findArray1(int arr[],int key){		//法通过for循环进行改写数组的查找方法,这个方法效率较低,但可以对任意数组进行查找
		for(int i =0;i<arr.length;i++){
			if(key ==arr[i]){
				return i;
			}
		}
		return -1;
	}
	static int binarySearchArray(int arr [],int key){ //二分法查找只能应用在有序并且不重复的数组中,效率较高
		int start =0;                                 //定义变量记录首角标 
		int end  = arr.length-1;					  //定义变量记录末角标
		while (start<=end){							  //while循环,首角标小于等于末角标的时候就执行循环体
		if(key<arr[(start+end)/2]){				      //当key小于首角标与末角标的二分之一角标时,就将末角标-1
				end = end-1;
			}else if(key>arr[(start+end)/2]){		  //当key大于首角标与末角标的二分之一角标时,就将首角标+1	
				start = start+1;
			}else {									  //当key大于首角标与末角标的二分之一角标时,首角标与末角标的二分之一角标返回
				return (start+end)/2;		
			}
		}
		return -1;									  //循环结束仍然没找到需求元素对应的角标,就返回 -1
	}
	static void printArray(int arr[]) { 			// 输出数组的方法
		System.out.print("{"); 						// 首次打印左边中括号
		for (int i = 0; i < arr.length; i++) { 		// 遍历数组的角标
			if (i != arr.length - 1) {				// 如果角标不是最后一位角标,就打印元素和逗号
				System.out.print(arr[i] + ", ");
			} else { 								// 否则(角标是最后一位角标),就打印元素并继续打印右边中括号
				System.out.print(arr[i] + "}");
			}
			//把上面的if .. else语句可以改写成下面的三元运算符形式
			//System.out.print(i==arr.length-1?arr[i]+"}":arr[i]+",");
		}
	}
}