二分法就是要将数据每次都分成两份然后再去找到你想要的数据
在二分法查找时要求传入的数据必须已经有序,假设现在为升序,然后每次将所寻找的值与中间值(数组左边界+(右边界-左边界)/2)作比较,大了则去寻找中间值左侧数据,小则寻找中间值右侧数据。
posted on 2018-02-05 08:40 holloer 阅读(103) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 holloer Powered by .NET 8.0 on Kubernetes