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]+",");
}
}
}