【上机笔试之八】二分法查找

最新推荐文章于 2017-03-09 17:14:07 发布

gent__chen

最新推荐文章于 2017-03-09 17:14:07 发布

阅读量447

点赞数

分类专栏：上机笔试文章标签：上机笔试

本文链接：https://blog.csdn.net/gent__chen/article/details/60963364

版权

本文主要介绍了二分法查找在上机笔试中的高效应用，强调了二分查找的前提是数据已排序。文章作为上机笔试系列教程的一部分，列举了包括数据输入、冒泡排序、快速排序等在内的相关教程。

摘要由CSDN通过智能技术生成

对于查找类题目，二分法查找是最高效的方法，有时题目也规定必须使用二分法。二分法查找的前提是，数据先按一个顺序排好序。代码如下：

#include <iostream>
using namespace std;
//二分法查找/折半查找
int binarySearch(int array[], int len, int key){
    int low = 0, high = len - 1, middle;
    while (low <= high){
        middle = (low + high) / 2;
        if (array[middle] ==