用C语言实现：算法与数据结构---折半查找

最新推荐文章于 2023-06-12 04:39:53 发布

原创

最新推荐文章于 2023-06-12 04:39:53 发布 · 692 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构

这篇博客介绍了如何使用C语言来实现经典的二分查找算法，详细讲解了代码实现过程，确保代码能够正常运行。

此代码可以正常运行

//算法7.3　折半查找
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
#define OK 1;

typedef struct{
   
   
	int key;//关键字域
}ElemType;

typedef struct{
   
   
	ElemType *R;
	int length;
}SSTable;

int InitList_SSTable(SSTable &L)
{
   
   
	L.R=new ElemType[MAXSIZE];  //申请空间
	if (!L.R)
	{
   
   
		<

最低0.47元/天解锁文章

2 条评论

LY-young 2020.11.11
[code=csharp] //算法7.3　折半查找 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define OK 1; typedef struct{ int key;//关键字域 }ElemType; typedef struct{ ElemType *elem; int length; }SSTable; int InitList_SSTable(SSTable &L) { L.elem=new ElemType[MAXSIZE]; //申请空间 if (!L.elem) { printf("初始化错误\n"); return 0; } L.length=0; return OK; } int Insert_SSTable(SSTable &L) //创建 { int j=1; for(int i=1;i<MAXSIZE;i++) { L.elem[i].key=j; L.length++; j++; } return 1; } int Search_Bin(SSTable ST, int key, int low, int high){ if (low<= high){ int middle = (low + high) / 2; if (key< ST.elem[middle].key) return Search_Bin(ST, key, low, middle - 1); else if (key > ST.elem[middle].key) return Search_Bin(ST, key, middle + 1, high); else return middle; } return 0; } void Show_End(int result,int testkey) { if(result==0) printf("未找到%d\n",testkey); else printf("找到%d,位置为:%d\n",testkey,result); return; } 这是我钻研一下午，弄出来的，主函数部分省略 [/code]

LY-young 2020.11.11
这是非递归算法，我是刚学数据结构，发现按书上的来操作递归算法经常报错，算法看得懂会写，就是这个递归查找函数数据结构的创建与参数传递老是出问题，楼主能给一个吗？[code=csharp]int BinarySearch_R(SSTable ST, ElemType key, int low, int high){ if (low<= high){ int middle = (low + high) / 2; if (key< ST.elem[middle])return BinarySearch_R(ST, key, low, middle - 1); else if (key > ST.elem[middle])return BinarySearch_R(ST, key, middle + 1, high); else return middle; } return -1; } [/code]