光亮发夹

文章
7
资源
0
加入时间
3年0月21天

二分查找的代码实现--go语言

二分查找的函数:1.arr是一个有序数组,并且从小到大排序2.先找到中间的下标midde=(leftindex+rigthindex)/2,然后让中间下标的值和findVal进行比较2.1如果arr[middle]>findVal,就应该向 leftindex---(middle-1)2.2 如果arr[middle]<findVal,就应该向 (middle+1)---rigthindex2.3如果arr[middle]=findVal,就找到3.退出递归的条件if