摘要: 二分查找:是一种搜索某个值的索引的算法。 基本条件:有序的数组。 思路:1.将数组折半,分成左右两个数组。 2.判断要查找的数和中间位置数值的大小,来判断要查找的数实在哪一半。 3.之后继续折半查找,直至找到这个数。 方法:二分查找有两种方法,一种是非递归方式,采用while方式,判断是否符合要求。 阅读全文
posted @ 2018-08-20 15:42 热爱前端的17号诶 阅读(5400) 评论(5) 推荐(2) 编辑