二分查找
二分查找法:
通过将查找元素与数组中间位置元素作比较,确定查找元素分布在数组左部分还是右部分,每次比较都能缩小一半(二分之一)范围,最终找到查找元素所在位置。
二分查找前提:有序数组
非递归方式实现二分查找
/**
* 非递归方式实现二分查找
*/
public static int binarySearch(int[] arr, int key){
//定义下标
int start = 0;
int end = arr.length-1;
while(start
原创
2021-03-10 23:03:07 ·
57 阅读 ·
0 评论