qq_71776521的博客

原创 数据结构——二分查找（算法描述）

数组第一位元素下标为i，数组最后一位元素下标为j 去中间值为m（向下取整）例如数组 arr 为 {1,2,2,3,5,7,9}一组升序排列的数组，在其中查找一个数字target。如果targetarr[m] 则i=m+1。如果target=arr[m] 找到该数字。放在Java方法体中可以描述为。