查找前需 将数组进行有序排序(默认增序)
1 4 6 8 12 21
min mid=(min+max)/2 max
if mid < 要查找的元素,即 要查找的元素在后半段
则 把 mid 赋值给min,缩小范围为 mid(新的min)<——> max
同理,mid > 要查找的元素,则。。。
一直重复循环至 min的索引 > max 的索引,则停止查找
查找前需 将数组进行有序排序(默认增序)
if mid < 要查找的元素,即 要查找的元素在后半段
则 把 mid 赋值给min,缩小范围为 mid(新的min)<——> max
同理,mid > 要查找的元素,则。。。
一直重复循环至 min的索引 > max 的索引,则停止查找