C語言——二分法查找一個(gè)數(shù)_數(shù)組

問題描述：

針對一個(gè)按順序排列的一維數(shù)組，用戶輸入一個(gè)數(shù)，如何辨別它是否存在？是數(shù)組中的第幾位？

編程思想：

采用二分法，以最中間的數(shù)和用戶輸入的數(shù)進(jìn)行比較，逐步縮小所求數(shù)在數(shù)組中的區(qū)間，直至匹配，或得出查無此數(shù)的結(jié)論。

代碼示例：

#include <stdio.h>int main() {int a[10] = {1, 3, 5, 7, 9, 10, 19, 31, 56, 101};int left, right, lookup, mid;scanf("%d", &lookup);left = 0;right = 9;if(lookup < a[left] || lookup > a[right]){printf("查無此數(shù)");return 0;}while(left <= right){mid = (left + right)/2;if (lookup == a[mid]){printf("該數(shù)組的第%d個(gè)數(shù)為所查找數(shù)\n", mid + 1);break;}else if (lookup > a[mid]){left = mid + 1;}else{right = mid;}}if(left > right){printf("查無此數(shù)\n");}return 0; } ------------------------------------ 解法2 ------------------------------------ # include <stdio.h>int main() {int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int lookup;int w = 0; // 初始狀態(tài)我們還沒找到這個(gè)數(shù)printf("請輸入您要查詢的數(shù)：\n");scanf("%d", &lookup);int l = 0; // 數(shù)組最小初始序號int r = 10; // 數(shù)組最大初始序號+1,若不如此做那么該數(shù)組的最大數(shù)就找不到int m;while((m != 0) && (m != 9)) //假設(shè)找不到的話，m的最小值為(0 + 1)/2 = 0; m的最大值為(9 + 10)/2 = 9; {m = (l + r)/2; // 只要偏中間就可if (lookup == a[m]){printf("您要查詢的數(shù)在隊(duì)伍內(nèi)，恭喜！\n");w = 1; // 說明我們找到這個(gè)數(shù)了break; // 打破這尷尬的循環(huán)}else if (lookup > a[m]) // 這說明要讓left = mid; {l = m;}else{r = m;}}if (w == 0){printf("很遺憾您要找的數(shù)不在查詢隊(duì)伍內(nèi)！\n");} return 0; }

總結(jié)

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

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