二分查找c++实现

我会带着你远行 2022-05-15 00:25 233阅读 0赞

#include<iostream>
    using namespace std;
    /*
            二分查找的思想：每次用要查找的key'值与midle值比较，key值大，low变为midle+1    否则heigh变为midle-1直到low=hight
    */
    
    int Bin(int *array,int size,int key){
    if(array == NULL || size == 0)
        return -1;
    int low = 0,mid = 0;
    int high = size-1;
    
    while(low<high){
        mid = (low+high)/2;
        if(array[mid]<key)
            low = mid+1;
        else if(array[mid]>key)
            high = mid -1;
        else
            return mid;
    }
    return -1;

\}

//递归地实现
    int Serach(int *array,int low,int high,int key){
        if (low>high){
        return -1;
    }
    int mid = (low+high)/2;
    
    if(array[mid]==key){
        return mid;
    }
    else if(array[mid]<key){
        return Serach(array,mid+1,high,key);
    }
    else
        return Serach(array,low,mid-1,key);

\}

int main(){
    int re;
    int array[] = {1,5,8,12,25,45};
    int size = sizeof(array)/sizeof(int);
    //re = Bin(array,size,25);
    re = Serach(array,0,size-1,25);
    cout<<re;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，233人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找的实现C++代码

好的，这是二分查找的一个实现代码： include <stdio.h> int binary_search(int arr[], int l, in

ゝ一纸荒年。/ 2024年03月25日 14:40/ 0 赞/ 6 阅读

相关 C++二分查找

二分查找描述从小到大输入若干整数（不超过300），以-99999为结束符，然后再输入一个整数x，在前面的整数中用二分查找法查找x，若找到，显示数的下标（即从0开

悠悠/ 2024年03月17日 09:52/ 0 赞/ 66 阅读

相关 c语言二分查找泛型实现

int intCmp(const void lhs, const void rhs) { int a = (int)lhs; i

偏执的太偏执、/ 2022年09月20日 15:23/ 0 赞/ 159 阅读

相关 C/C++二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其[缺点][Link 1]是要求待查表必须为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁

落日映苍穹つ/ 2022年07月14日 04:23/ 0 赞/ 181 阅读

相关 c语言实现二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，而其缺点是要求待查找为有序排列的。其基本原理是将一组n个数分为两半，取arr\[n/2\]与待查找的数x比较，

雨点打透心脏的1/2处/ 2022年07月03日 13:28/ 0 赞/ 195 阅读

相关 C++实现二分查找

1、首先新建binary\_search.cpp，实现二分查找函数，代码如下： include<iostream> using namespace std;

灰太狼/ 2022年06月17日 08:15/ 0 赞/ 184 阅读

相关 c语言实现二分查找

include<stdlib.h> include<stdio.h> int BinarySearch(int arr,int x,int length

朴灿烈づ我的快乐病毒、/ 2022年05月17日 03:17/ 0 赞/ 190 阅读

相关二分查找c++实现

include<iostream> using namespace std; / 二分查找的思想：每次用要查找的key'值与mi

我会带着你远行/ 2022年05月15日 00:25/ 0 赞/ 234 阅读

相关二分查找（c语言实现）

题目本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中

淩亂°似流年/ 2021年11月16日 06:46/ 0 赞/ 399 阅读

相关二分查找法c语言实现

二分查找法是从已经排序的线性表（通常是数组）里快速查找到目标元素所在索引，时间复杂度O(log2n)。以下是从java源代码中抄来，稍微修改的代码。 includ

本是古典何须时尚/ 2021年10月13日 16:51/ 0 赞/ 341 阅读