数据结构-查找（C语言）——折半（二分）查找代码篇

最新推荐文章于 2025-05-31 22:51:00 发布

原创

最新推荐文章于 2025-05-31 22:51:00 发布 · 1.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #c语言

该博客介绍了如何在已排序的C语言数组中使用折半（二分）查找算法来找到元素的位置。当元素不在数组中时，算法返回小于元素的最大值位置和大于元素的最小值位置。文章分析了7种不同算法的正确性和可能存在的问题，其中第5个算法被证明是正确的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#define MAXSIZE 30
typedef struct
{
   
   
	int key;//int为关键字key的数据类型 
	char data;//其他数据 
}SeqList;//顺序表元素类型

int BinSearch(SeqList R[],int n,int k)//折半查找（二分）
{
   
   
	int low=0,high=n-1,mid;
	while(low<=high)//查找区间最左记录的位置low小于等于最右记录的位置high 
	{
   
   
		mid=(low+high)/2;//mid取该查找区间的中间的记录位置 
		if(R[mid].key==k)//当中间关键字和k相同时 
		   return mid;//查找成功 
		else
		   if(R[mid].key>k)
		      high