一.舉例

二.算法時間復(fù)雜度
假設(shè)一共有n個元素
第一次折半元素個數(shù)變?yōu)閚/2;
第二次折半元素個數(shù)變?yōu)閚/4;
第三次折半元素個數(shù)變?yōu)閚/8；
。。。。。
第k次折半元素個數(shù)變?yōu)閚/2^k;
。。。。。
假設(shè)k次找到，即為n/2^k=1；
k=log2(n);
三.函數(shù)實現(xiàn)

#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int binsearch(int a[], int x, int n) {int high = n - 1;int low = 0;while (low <= high){int mid = (high + low) / 2;if (a[mid] == x){return mid;}else if (a[mid] < x){low = mid + 1;}else{high = mid - 1;}}if (low > high)printf("抱歉我沒有找到\n");return -1; //下標為-1表示沒有找到 } int main() {int a[10] = { 1,2,3,4,5,6,7,8,9,10 };int x = 0;int n = 0;printf("請輸入要在數(shù)組中查找的數(shù)：\n");scanf("%d", &x);n = sizeof(a) / sizeof(a[0]);int index = 0;index = binsearch(a, x, n);printf("下標為：%d\n", index);return 0; }

四.語句循環(huán)流程圖

總結(jié)

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

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