C++编写二分查找

C++编写二分查找

#pragma warning (disable:4996)
#include <iostream>
#include <string>
#include <conio.h>
#include <fstream>
#include <iomanip>
#include <stdio.h>
#include <vector>
#include "list_node.h"
using namespace std;
int search(const int(&a)[10], int start, int end, int target) {
    //基准情况，目标值超出范围，start > end
    if (target < a[start] || target > a[end] || start > end) {
        return -1;
    }
    //找出二分的中间坐标
    int mid = (start + end) / 2;
    //如果目标值就等于当前中间值,直接返回
    if (a[mid] == target) {
        return mid;
    }
    //判断目标位置在数组的前半部分还是后半部分
    if (a[mid] < target) {
       return search(a, mid + 1, end, target);
    }
    else {
        return search(a, start, mid - 1, target);
    }
 }

int main(void) {
    //二分查找之前先要对查找的数值进行排序
    int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 9, 11, 25 };
    //查找的目标
    int target = 11;
    //查找函数调用
    int result = search(arr, 0, (sizeof(arr) / sizeof(arr[0]))-1, target);
    //输出查找的数值所在数组中的位置
    result == -1 ? cout << "没有找到你要查找的目标！" << endl :
        //按照我们的数数习惯是从1开始的所以是result+1
        cout << "你所查找的目标在数组的第" << result + 1 << "个位置" << endl;
    system("pause");
    return 0;