2018年8月13日
二分查找
摘要： 在一个有序数组中查找一个元素，最常见的是二分查找。 在数组arr中，数组长度为N，首先比较N/2处数据，若相等，则返回arr[N/2]。若小于arr[N/2],则在左半边数组继续进行二分查找，若大于arr[N/2],则在右半边数组继续进行二分查找。 其中还有一个有趣的结论，就是数组的中间位置的数的索 阅读全文
posted @ 2018-08-13 11:18 全玉 阅读(146) 评论(0) 推荐(0) 编辑