JAVA基础练习程序 数组折半查找.docVIP

东北石油大学计算机与信息技术学院 李勇勇 PAGE 1 /* 数组折半查找 需求分析：对于一个有序的数组元素进行某个数字的查找 思路： 1.结果？有结果，应该为角标值,int类型 2.参数？有参数，数组，要查找的数据元素 */ public class BinarySearch { public static void main(String[] args){ //定义一个有序的数组 int[] arr = {21,25,26,58,67,78,99}; int index = getIndex(arr,78); System.out.println(index = + index); } //定义折半查找的函数 public static int getIndex (int[] arr, int key){ //定义三个变量，分别为头角标，尾角标，中间角标 int min,mid,max; min = 0; max = arr.length - 1; //对于数组中的元素与要查找的元素进行比较 //比较的条件为头角标小于尾角标 while(min max){ mid = (min + max)/2; if(key arr[mid]) { min = mid + 1; } else if(key arr[mid]) { max = mid - 1; } else return mid; } return -1; } }