二分查找算法详解
假如一个有序的数组,从0开始到一亿,那么要在这个数组中查找是否存在某个元素,恰恰要查找的元素字数组的最后一个,那么写一个循环查找?比如 有一个有序数组[1,5,8,11,19,22,31,35,40,45,48,49,50]使用二分查找 找到48这个结点,查找成功需要比较几次?A[M] > T 表示中间值右侧的其他元素都大于T, 那么中间索引左边去找,右边界设置为M-1,重新查找。A[M] < T 表示中间值左侧的其他元素都小于T, 那么中间索引右边去找,左边界设置为M+1,重新查找。
原创
2022-12-26 16:35:45 ·
675 阅读 ·
1 评论