《java基础练习程序 数组折半查找》由会员分享，可在线阅读，更多相关《java基础练习程序 数组折半查找（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 arrmid) min = mid + 1; else if(key arrmid) max = mid - 1; elsereturn mid;return -1;1
