//實(shí)現(xiàn)二分查找的算法#include<stdio.h> #include<malloc.h> #include<malloc.h>#define MAXL 100//表中最多記錄個(gè)數(shù)typedef int KeyType; typedef char InfoType[10];typedef struct {KeyType key;//關(guān)鍵字類型InfoType data;//其他數(shù)據(jù) }NodeType;typedef NodeType SeqList[MAXL];//順序表類型int BinSearch(SeqList r,int n,KeyType k)//二分查找算法 {int low=0,high=n-1,mid,count=0;while(low<=high){mid=(low+high)/2;printf("第%d次查找,在[%d,%d]中查找到元素r[%d]:%d\n",++count,low,high,mid,r[mid].key);if(r[mid].key==k)//查找成功返回return mid;if(r[mid].key>k)//繼續(xù)在R[low....mid-1]中查找high=mid-1;else low=mid+1;//繼續(xù)在R[mid+1......high]中查找}return -1; }int main() {SeqList r;KeyType k=9;int a[]={1,2,3,4,5,6,7,8,9,10},i,n;n=sizeof(a)/4;//計(jì)算數(shù)組中的元素個(gè)數(shù) for(i=0;i<n;i++)//建立順序表r[i].key=a[i];printf("\n");if((i=BinSearch(r,n,k))!=-1)printf("元素%d的位置是%d\n",k,i);elseprintf("\n元素 %d不在表中.\n",k);printf("\n");return 0; }

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言描述）匯總：

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：英文單詞按字典序排序的基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：直接插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：直接選擇排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：置換-選擇算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Huffman樹字符編碼

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Josephus問題之順序表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：Josephus問題之循環(huán)鏈接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：多項(xiàng)式合并

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹之葉子結(jié)點(diǎn)旋轉(zhuǎn)銷毀

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：哈夫曼樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：集合的位向量表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鏈接隊(duì)列

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鏈接棧

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：線性表的單鏈表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：線性表的順序表示

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：棧的基本操作

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：中綴表達(dá)式

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：希爾插入排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：索引文件建立和查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：冒泡排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：可變長(zhǎng)度字符串的快速排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：基數(shù)排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二路歸并排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：堆排序

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹搜索樹Kruskal

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉搜索樹Prim

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：最短路徑弗洛伊德算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：深度、廣度優(yōu)先生成樹

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：鄰接矩陣轉(zhuǎn)化鄰接表

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：統(tǒng)計(jì)字符串中出現(xiàn)的字符及其次數(shù)

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：順序查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：哈希表的相關(guān)運(yùn)算算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：分塊法查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二分查找

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉樹遍歷

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉平衡樹的相關(guān)操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：二叉排序樹的基本操作算法

數(shù)據(jù)結(jié)構(gòu)源碼筆記（C語(yǔ)言）：B樹的相關(guān)運(yùn)算算法

總結(jié)

以上是生活随笔為你收集整理的数据结构源码笔记（C语言）：二分查找的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。