折半查找,顾名思义就是用数组中的中间数与要查找的数字比较来缩小查找的范围。
由于用数字来算太过麻烦,这里用下标代替。比如查找数字7.
数字1的下标为0,数字10的下标为9。
(0+9)/2=4,则此时中间数为5。
5比7小所以范围缩小到6~10。继续上述操作,知道(6+6)/2=6,也就是数字7。
以一个数组元素为10的数组为例。
折半查找,顾名思义就是用数组中的中间数与要查找的数字比较来缩小查找的范围。
由于用数字来算太过麻烦,这里用下标代替。比如查找数字7.
数字1的下标为0,数字10的下标为9。
(0+9)/2=4,则此时中间数为5。
5比7小所以范围缩小到6~10。继续上述操作,知道(6+6)/2=6,也就是数字7。
以一个数组元素为10的数组为例。