如何实现顺序查找与二分查找算法？

本文共计196个文字，预计阅读时间需要1分钟。

pythondef search(arr, final, leftIndex, rightIndex): if leftIndex > rightIndex: print(找不到) return

middleIndex=round((leftIndex + rightIndex) / 2) if arr[middleIndex]==final: return elif arr[middleIndex] > final: search(arr, final, leftIndex, middleIndex - 1) else: search(arr, final, middleIndex + 1, rightIndex)

$rightIndex){ echo "找不到了"; return; } $middleIndex=round(($leftIndex+$rightIndex)/2); //如果大于，像后面找 if($final>$arr[$middleIndex]){ search($arr,$final,$middleIndex+1,$rightIndex); //如果小于，应该向前面找 }else if($final<$arr[$middleIndex]){ search($arr,$final,$leftIndex,$middleIndex-1); }else{ echo "找到了下标是$middleIndex"; } } $arr=array(10,88,99,888,7777); search($arr,99,0,count($arr)-1); ?>