思路剖析

二分查找的思路：比方咱们要查找的数是findVal

应用的是Golang
  1. arr 是一个有序数组，并且是从小到大排序
  2. 先找到两头的下标 middle = (leftindex + rightindex) / 2, 而后让两头下标的值和findVal进行比拟
  • 2.l. 如果 arr[middle] > findVal, 就应该向 leftindex---(middle-1)
  • 2.2. 如果 arr[middle] < findVal, 就应该向 middle+1---rightindex
  • 2.3. 如果 arr[middle] = findVal, 就找到了
  • 2.4. 下面的2.1，2.2，2.3的逻辑递归执行

  1. 想一下，怎么样的状况下，就阐明找到递归退出的条件

      if leftindex > rightindex{   // 找不到   return  }

有了下面的剖析思路，接下来看一下代码实现。

代码实现

package mainimport "fmt"// 二分查找函数// 递归， 边界条件func binaryFind(arr *[6]int, leftIndex int, rightIndex int, findVal int) {    // 找不到的状况    // 退出递归的条件    if leftIndex > rightIndex {        fmt.Println("找不到")        return    }    // 递归条件    // 先找到两头下标，折半    mid := (leftIndex + rightIndex) / 2    if (*arr)[mid] > findVal {        // findVal 在右边 leftIndex - (mid - 1)        binaryFind(arr, leftIndex, mid-1, findVal)    } else if (*arr)[mid] < findVal {        // findVal 在左边 (mid + 1) - rightIndex        binaryFind(arr, mid+1, rightIndex, findVal)    } else {        // 找到了        fmt.Printf("找到了，下标为%v", mid)    }}func main() {    // 有序数组    var arr [6]int = [6]int{1, 8, 10, 89, 1000, 1234}    fmt.Println("arr = ", arr)    // 二分查找/折半查找    binaryFind(&arr, 0, len(arr), 8)}arr =  [1 8 10 89 1000 1234]找到了，下标为1

继续更文，关注我，你会发现一个虚浮致力的宝藏前端，让咱们一起学习，独特成长吧。

喜爱的小伙伴记得点赞关注珍藏哟，回看不迷路

欢送大家评论交换, 蟹蟹