关于程序员:二分查找

40次阅读

共计 1034 个字符，预计需要花费 3 分钟才能阅读完成。

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

应用的是 Golang

arr 是一个有序数组，并且是 从小到大排序
先找到两头的下标 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 的逻辑递归执行

想一下，怎么样的状况下，就阐明找到 递归退出的条件
```
  if leftindex > rightindex{
   // 找不到
   return
  }
```

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

package main

import "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

🎈🎈🎈

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

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

🎁 欢送大家评论交换, 蟹蟹😊

正文完