運行結果：

代碼如下：

#include

//數組初始化函數

void Array_get(int array[],int max)

{

printf("請輸入一個數組，大小從低到高，各個數字間以空格隔開：");

for (size_t i = 0; i < max; i++)

{

scanf("%d",&array[i]);

}

}

//折半查找

int bin_search(int array[] , int max , int key)

{

int mid;

int low = 0;

int high = max-1;

while (low<=high)

{

mid = (high-1+low)/2;

if (key

{

high = mid-1;

}else if (key>array[mid])

{

low = mid+1;

}else if (key==array[mid])

{

return mid;

}

}

}

int main()

{

int max,key;

printf("請輸入數組元素個數：");

scanf("%d",&max);

int array[max];

Array_get(array,max);

printf("請輸入要查找的數字：");

scanf("%d",&key);

printf("%d在第%d位",key,bin_search(array,max,key)+1);

return 0;

}

原文：https://www.cnblogs.com/jerryleesir/p/13392933.html

總結

以上是生活随笔為你收集整理的数据结构折半查找算法C语言,数据结构C语言实现----折半查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。