本實體采用二分查找法查找特定關鍵字的元素，要求用戶輸入陣列長度，也就是有序表的資料長度，并輸入陣列元素和査找的關鍵字，
程式輸出查找成功與否，以及成功時關鍵字在陣列中的位置，例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找關鍵字為 89 的元素，
實作程序：
(1) 自定義函式 binary_search()，實作二分査找，
(2) main() 函式作為程式的入口函式，
程式代碼如下：
#include <stdio.h> int binary_search(int key,int a[],int n) //自定義函式binary_search() { int low,high,mid,count=0,count1=0; low=0; high=n-1; while(low<high) //査找范圍不為0時執行回圈體陳述句 { count++; //count記錄査找次數 mid=(low+high)/2; //求中間位置 if(key<a[mid]) //key小于中間值時 high=mid-1; //確定左子表范圍 else if(key>a[mid]) //key 大于中間值時 low=mid+1; //確定右子表范圍 else if(key==a[mid]) //當key等于中間值時，證明查找成功 { printf("查找成功!\n 查找 %d 次!a[%d]=%d",count,mid,key); //輸出査找次數及所査找元素在陣列中的位置 count1++; //count1記錄查找成功次數 break; } } if(count1==0) //判斷是否查找失敗 printf("查找失敗!"); //査找失敗輸出no found return 0; } int main() { int i,key,a[100],n; printf("請輸入陣列的長度：\n"); scanf("%d",&n); //輸入陣列元素個數 printf("請輸入陣列元素：\n"); for(i=0;i<n;i++) scanf("%d",&a[i]); //輸入有序數列到陣列a中 printf("請輸入你想查找的元素：\n"); scanf("%d",&key); //輸入要^找的關鍵字 binary_search(key,a,n); //呼叫自定義函式 printf("\n"); return 0; }
運行結果：
————————
請輸入陣列的長度：
10
請輸入陣列元素：
11 13 18 28 39 56 69 89 98 122
請輸入你想查找的元素：
89
查找成功!
查找 2 次!a[7]=89
————————
技術要點：
二分査找就是折半查找，其基本思想是：
首先選取表中間位置的記錄，將其關鍵字與給定關鍵字 key 進行比較，若相等，則査找成功；
若 key 值比該關鍵字值大，則要找的元素一定在右子表中，則繼續對右子表進行折半查找；
若 key 值比該關鍵宇值小，則要找的元素一定在左子表中，繼續對左子表進行折半査找，
如此遞推，直到査找成功或査找失敗（或査找范圍為 0），
最后，不管你是轉行也好，初學也罷，進階也可，如果你想學編程~
【值得關注】我的 C/C++編程學習交流俱樂部【點擊進入】
問題答疑，學習交流，技術探討，還有超多編程資源大全，零基礎的視頻也超棒~
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/266198.html
標籤：C
上一篇：洛谷題目：找出次品