/*
查找:
顺序查找:
顾名思义，按照一定顺序查找。适用于线性表的顺序存储结构和链式存储结构。查找的表内容越多，效率越低。对表中的元素存储没有任何要求。注意：线性链表，只能进行顺序查找。
折半查找:
表必须是有序，
分块查找:
*/
func binarySearch(_ arr: [Int], _ item: Int) -> Int {
var a = arr
var low = 0
var high = a.count
var flag = 0
var mid = 0
while low <= high {
mid = (low + high) / 2
if item < a[mid] {
high = mid - 1
} else if item > a[mid] {
low = mid + 1
} else {
flag = mid
break
}
}
return flag
}
查找（顺序查找、者半查找、分块查找）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 澜妈想问下魅宝们，是否有过这样的疑惑，为什么同样的饭，闰蜜吃了没反应，自己却在疯狂的长肉？为什么！为什么！！为什么...
- 我最爱的大女神，节日快乐！ 她是我最知心的，最了解我的，最呵护我的，爱你，爱你，爱你....... 今天和妈妈，妹...
