折半查找的手工過(guò)程：

1.我需要查找的數(shù)是10；

給定：1? 5? 8? 10? 13 14? 17? 22? 25? 27? 29? 31? 35? 37? 40? 42? 45? 47? 50? 51? 58

下標(biāo)：0? 1? 2?? 3 ? 4 ?? 5 ?? 6 ?? 7 ? ? 8 ?? 9?? 10? 11? 12? 13? 14? 15? 16? 17? 18? 19? 20

　　　h　　　　　　　　　　　　　　　m　　　　　　　　　　　　　　　　　 t

　　　h　　　　m　　　　　　　　? t

　　　h m　　t

　　　　　h ? t

　　　　　m? h

　　　　　　?m

這個(gè)手工過(guò)程到head = tail 時(shí)找到了。

我需要查找的數(shù)是29；

給定：1? 5? 8? 10? 13 14? 17? 22? 25? 27? 29? 31? 35? 37? 40? 42? 45? 47? 50? 51? 58

下標(biāo)：0? 1? 2?? 3 ? 4 ?? 5 ?? 6 ?? 7 ? ? 8 ?? 9?? 10? 11? 12? 13? 14? 15? 16? 17? 18? 19? 20

　　　h　　　　　　　　　　　　　　　m　　　　　　　　　　　　　　　　　 t

這個(gè)手工過(guò)程數(shù)在head < tail時(shí)程序停止，找到的是下標(biāo)的那個(gè)數(shù)。

代碼如下：

#include<stdio.h> #include<stdlib.h> int binarySearch(int *arr,int count ,int data){int middle;int head = 0;int tail;tail = count;while(arr[middle] != data){middle = (head + tail)/ 2;if(arr[middle] < data){head = middle + 1;}else if(arr[middle] > data){tail = middle - 1;}} return middle;return -1; } int main(){int n = 0;int m ;int a[10]={1,4,8,9,16,17,19,20,25,27};printf("請(qǐng)輸入需要查找的數(shù): ");scanf("%d",&n);m = binarySearch(a,10,n);printf("%d ",m);return 0; }

這是一個(gè)簡(jiǎn)單的折半處理，用的是一個(gè)簡(jiǎn)單的數(shù)組

需要強(qiáng)調(diào)的是：

　　　　　　如果要運(yùn)用折半算法，數(shù)必須是有序的（升序或者降序）

　　　　　　很多人都認(rèn)為while（head > tail）這樣也是正確的，但是對(duì)于middle = data時(shí)條件一直成立就會(huì)出現(xiàn)問(wèn)題的！

轉(zhuǎn)載于:https://www.cnblogs.com/youdiaodaxue16/p/9016337.html

總結(jié)

以上是生活随笔為你收集整理的折半查找算法及分析（手工过程）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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