摘要: 思路分析: 1、先从数组里面拿出一个数据(sample),从数组最右边下标(end)开始比较,直到遇到比sample小的数(min)就把min放到sample的位置上 2、接着从数组最左边下标(begin)开始比较,直到遇到比sample大的数(max),就把max放到前面min的原来的位置上 3、 阅读全文
posted @ 2018-03-26 16:43 沙漠里的孤鲸 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 实现思路: 1、从数组的中间开始寻找,如果中间的数据小于要寻找的目标则从中间往右边寻找,继续是从右边的中间开始。 2、从数组的中间开始寻找,如果中间的数据大于要寻找的目标则从中间往左边寻找,继续是从左边的中间开始。 前提:在使用二分查找的时候数组是用先排序好的,递增和递减都可以。 具体代码如下: 阅读全文
posted @ 2018-03-26 15:07 沙漠里的孤鲸 阅读(141) 评论(0) 推荐(0) 编辑