- 博客(1)
- 收藏
- 关注
原创 经典二分法查找算法
二分法查找算法的基本思想:二分法查找主要针对于一个有序数组,首先找到有序数组最中间的一个数据,然后将所要查找的数据与其比对,如果该数据大于数组最中间的数据,则在数组大于中间数据后半部分查找,小于就在前半部分查找,依次类推,直到找到所匹配数据为止。例如:所查数据为3,在以下数组a[5]中查找1 3 6 9 15 首先,得到该数组最中间的数据为a[2] // [(0+4)/2]接着将所查数据3与a[2]比较,3<6;在数组前半部分a[0]-a[1]继续查找.
2021-10-16 12:41:27
2083
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人