qq_62878387的博客

原创 经典二分法查找算法

二分法查找算法的基本思想： 二分法查找主要针对于一个有序数组，首先找到有序数组最中间的一个数据，然后将所要查找的数据与其比对，如果该数据大于数组最中间的数据，则在数组大于中间数据后半部分查找，小于就在前半部分查找，依次类推，直到找到所匹配数据为止。 例如：所查数据为3，在以下数组a[5]中查找 1 3 6 9 15 首先，得到该数组最中间的数据为a[2] // [(0+4)/2] 接着将所查数据3与a[2]比较，3<6; 在数组前半部分a[0]-a[1]继续查找.