package main
import (
"fmt"
)
func main() {
// 二分查找:要求列表连续递增
// 0 1 2 3 4 5 6 7 8 9
source := []int{1, 3, 4, 5, 6, 7, 8, 12, 23, 56}
key := 7
// 得出key 在source中的下标
res := splitSort(key, source)
if res >= 0 {
fmt.Println("查找结果:", res) // 5 O(logN)
}
if res < 0 {
fmt.Println("不存在该元素")
}
// Tips:
test := float64(float64(7) / 2) // 大多数语言,不显示指定类型的话一般都作为整形处理,忽略小数点(并不是四舍五入)
fmt.Println(test) // 3.5
}
func splitSort(key int, source []int) int {
f, l := 0, len(source)-1 // 首部&尾部下标
for f <= l {
m := f + (l-f)/2 // 这里GO语言默认作为整形处理,所以即使不能整除也不会得到带有小数点的值
fmt.Println(f, l, m, source[m], key)
if source[m] == key {
return m
}
if source[m] < key {
f = m + 1
}
if source[m] > key {
l = m - 1
}
}
return -1
}
GO二分查找
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 在编程中,二分查找可以说是一个非常经典的算法。然而二分查找也并不是万能的,二分查找只有在以下这三种情况下比较实用:...