import java.util.*;//声明的类库class ArrayTest_5{/*面试题 给定一个有序的数组, 如果往该数组中储存一个元素 ,并且保证这个数组还是有序的那么这歌元素储存的角标如何获取。明确1. 有序的数组 并涉及查找的时候可以使用折半查找明确2. 数组一旦初始化之后 内容不可以被改变 但是要是想放 但是获取位置是可以的*/public static void main(String[] args) {int[]arr = {12,13,16,18,19,25,69};//int index = halfSearch(arr,44);//原理 其他的语言也可以使用 int index = Arrays.binarySearch(arr,50);//实际开发只有java可以System.out.print("index="+index);}public static int halfSearch(int[]arr,int key){int max = arr.length-1;int min = 0;int mid = (max+min)/2;while (key!=arr[mid]){if (key>arr[mid]){min = mid+1;}else if (keymax)return min;//返回-1是找不到数值 返回min 表示 找不到的这个数如果在//有序的数组里 放置的角标位置 是多少 mid = (max+min)/2; }return mid;}}
折半查找(二分法 练习)
最新推荐文章于 2022-11-10 14:44:54 发布