哈嘍，又見面啦，第二篇博文，就隨便記錄點學(xué)習筆記吧，此刻我正在東莞常平這邊，安靜的在房間內(nèi)study…（別扯淡，快點進入正題）

文章目錄

##二分法介紹
在某些情況下，我們經(jīng)常要在數(shù)組中查找特定的值，面對元素比較少的數(shù)組可以采用數(shù)組輪詢的方式進行查找(即一個個比較)，而在面對元素比較多的數(shù)組的時候，就不采用輪詢的方式啦，效率太低了，這時我們可以采用二分法進行查找。

二分法又可分為遞歸查詢和輪詢；
##程序
環(huán)境：window7+VS2015
###輪詢

/*輪詢*/ int Find(int *arr,int Find_Value,int n) {int Start = 0, End = n-1;//數(shù)組的起始&&結(jié)尾int Mid = 0; //用于保存下標中間值Mid = (Start + End) / 2; //第一次二分，Mid=4while (Start<End&&arr[Mid]!=Find_Value){if (arr[Mid]>Find_Value) //如果中間值大于要找的數(shù)，則說明要找的數(shù)處于數(shù)組的前半段{End = Mid - 1; //更新數(shù)組的結(jié)尾}else if (arr[Mid] < Find_Value) //如果中間值小于要找的數(shù)，則說明要找的數(shù)處于數(shù)組的后半段{Start = Mid + 1; //更新數(shù)組的起始}Mid = (Start + End) / 2; //再次二分if (Start > End) return -1;//比較結(jié)束if (arr[Mid] == Find_Value)//Get到了{return Mid; //返回下標}} }

======================================
###遞歸方式

/*遞歸*/ int Find_1(int *arr, int Find_Value, int n, int Start, int End) {int Mid;if (Start>End){return -1;}Mid = (Start + End) / 2;if (arr[Mid] == Find_Value) return Mid;if (arr[Mid]>Find_Value){return Find_1(arr, Find_Value, n, Start, Mid - 1);}else if (arr[Mid]<Find_Value){return Find_1(arr, Find_Value, n, Mid + 1, End);} }

======================================
來，讓我們一起來驗證一下

#include "stdio.h" #include "string.h" #include "stdlib.h" int main(int argc, char *argv[]) {int arr0[9] = { 0,11,22,33,44,55,66,77,88 };int arr1[9] = { 0,1,2,3,4,5,6,7,8 };if (Find(arr0,22,sizeof(arr0)/sizeof(arr0[0]))!=-1){printf("你要找的，他在數(shù)組的第%d位\r\n", Find(arr0,22,sizeof(arr0)/sizeof(arr0[0])));}else{printf("找不到你要找的\r\n");}if (Find_1(arr1, 5, sizeof(arr1) / sizeof(arr1[0]), 0, sizeof(arr1) / sizeof(arr1[0]) - 1) != -1){printf("你要找的，他在數(shù)組的第%d位\r\n", Find_1(arr1, 5, sizeof(arr1) / sizeof(arr1[0]), 0, sizeof(arr1) / sizeof(arr1[0])));}else{printf("并找不到你要找的\r\n");}printf("\r\n");system("pause");return 0; }

##結(jié)果

總結(jié)

以上是生活随笔為你收集整理的【C language】C语言二分法查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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