目录
什么是二分法查找
二分查找是一种非常快速的查找算法,二分查找又叫折半查找。它对要查找的序列有两个要求:
(1)是该序列必须是有序的
(2)二是该序列必须是顺序存储的
二分查找原理
(1)必须查找的序列必须是有序的,顺序倒序都可以,如果是乱序的则需要先进行排序
(2)定义三个变量,low,mid,high
low:最初指向序列第一个元素
mid:最初指向整个序列的中间元素
high:最初指向序列最后一个元素
(3)将需要查找的目标元素target,与mid进行比较
①如果需要查找的元素 target < mid 则:low指向的位置不变,high指向mid-1,而mid指向新的low与h