转
注意!!!mid = (left + light) / 2 ,同时保证mid 在left与light之间。
因为要查找27,所以是15与27相比较
因为15 < 27,所以把left移到17下方
————————————————
接下来,移动mid指针到下标为9的数字
即:第一次比较的数字是15(🔺)
————————————————————
23<27,所以—要把lef指针移到下标为10的位置
继续
——————————
比较的数字有四个。
转
注意!!!mid = (left + light) / 2 ,同时保证mid 在left与light之间。
因为要查找27,所以是15与27相比较
因为15 < 27,所以把left移到17下方
————————————————
接下来,移动mid指针到下标为9的数字
即:第一次比较的数字是15(🔺)
————————————————————
23<27,所以—要把lef指针移到下标为10的位置
继续
——————————
比较的数字有四个。