折半查找-二分查找下载_Word模板_3

首页 > 折半查找-二分查找

is_337177

暂无简介

折半查找-二分查找折半查找-二分查找 #include #include using namespace std; const int MAXSIZE=100; typedef struct { int data[MAXSIZE]; int length; }SStable; void init(SStable &s) { s.length=1; } void input(SStable &s) { ifstream in("seq.txt"); //文件输入 int num; while (in>>num)...

折半查找-二分查找 #include #include using namespace std; const int MAXSIZE=100; typedef struct { int data[MAXSIZE]; int length; }SStable; void init(SStable &s) { s.length=1; } void input(SStable &s) { ifstream in("seq.txt"); //文件输入 int num; while (in>>num) { s.data[s.length]=num; s.length++; } } int Search_Bin(SStable s,int key) 、//实现二分查找 { int mid; =1; int low int high=s.length; while (low<=high) { mid = (low + high)/2; if (s.data[mid]==key) return mid; else if (s.data[mid] > key) { high = mid-1; } else low = mid + 1; } return 0; } int main() { int key; int postion; cin>>key; SStable seq; init(seq); input(seq); postion = Search_Bin(seq,key); if (postion > 0) { cout<

本文档为【折半查找-二分查找】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。

历史搜索

清空历史搜索

折半查找-二分查找

热门搜索

历史搜索