数据结构——折半查找【并插入元素】（C语言）

最新推荐文章于 2023-08-27 21:03:46 发布

Melody_my

最新推荐文章于 2023-08-27 21:03:46 发布

阅读量1.3k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Melody_my/article/details/108921002

版权

本文探讨了数据结构中的一种高效查找方法——折半查找（二分查找），并详细讲解如何在找到合适位置后，使用C语言进行元素的插入操作。

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

二分查找（折半查找）

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 10010
int RecurSearch(int A[],int low,int high,int key){
   
    int flag=0;
    while(low<=high){
   
        int mid=(low+high)/2;
        if(A[mid]==key){
   
            printf("元素下标为：%d，查找成功！\n",mid);
            flag=1;
            break;
        }
        if(key>A[mid])
            low=mid+1;
        else if(key<A[mid])
            high=mid-1;
    }
    if(!flag)
        printf("查找失败！\n");
}
void display(int A[],