二分查找
摘要：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好 二分查找即搜索过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜索过程结束;如果中间元素大于或小于要查找元素,则在小于或大于中间元素的那一半进行搜索,而且跟开始一样从中间元素开始比较. 如果在某一步骤数组为空,则代表找不到. 阅读全文
posted @ 2021-03-18 11:42 ExplorerMan 阅读(315) 评论(0) 推荐(0) 编辑
