單擊此處編輯母版標題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,*,photoshop圖形圖像處理6.4 查找電子教案 中職 高教版 c語言程序設計基礎,利用順序查找方法查找數據,利用二分查找方法查找數據,能夠分清順序法和二分法的工作方法及優(yōu)缺點,能力目標：,任務一 用順序查找法定位指定的數,#includestdio.h,#define SIZE 10,main(),int aSIZE=79,82,55,60,65,93,81,90,58,67,int i,x;,printf(,請輸入,x,的值：,);,scanf(%d,for(i=0;iSIZE;i+),if(ai=x),break;,if(iSIZE),printf(找到%d，位于數組第%d個元素位置n,x,i);,else,printf(沒有找到%dn,x);,任務一 用順序查找法在一組數中定位指定的數,分析以下運行結果請輸入x的值：90,(找到90，位于數組第8個元素位置),請輸入x的值：56,(沒有找到56),任務一 用順序查找法在一組數中定位指定的數,知識盤點：,順序查找是一種最簡單的查找方法，它的思路是：,從第一個元素開始，逐個把元素的關鍵字值和給定值比較，若某個元素的關鍵字值和給定值相等，則查找成功；否則，若直至第n個數據都不相等，說明不存在滿足條件的數據元素，查找失敗。

順序查找的優(yōu)點：算法簡單，且對數據的排列無任何要求順序查找的,缺點：查找效率低，當i較大時，不宜采用順序查找任務二 用二分查找法定位指定的數,#include,#define N 15,main(),int i,j,number,top,bott,min,loca,an,flag;,char c;,printf(按從大到小的順序輸入15個數n);,scanf(%d,i=1;,while(iai-1),i+;,else,printf(請重新輸入一個數：);,printf(必須大于%dn,ai-1);,printf(n);,for(i=0;iN;i+),printf(%4d,ai);,printf(n);,flag=1;接下頁,任務二 用二分查找法在一組數中定位指定的數,while(flag),printf(,請輸入查找的數據：,);,scanf(%d,loca=0;,top=0;,bott=N-1;,if(numberaN-1),loca=-1;,while(loca=0)&(top=bott),min=(bott+top)/2;,if(number=amin),loca=min;,printf(“%d位于表中第%d個數 接下頁,任務二 用二分查找法在一組數中定位指定的數,任務二 用二分查找法在一組數中定位指定的數,n,number,loca+1);,else if(numberamin),bott=min-1;,else,top=min+1;,if(loca=0|loca=-1),printf(%d不在表中。

n,number);,printf(是否繼續(xù)查找？Y/N！n);,c=getchar();,if(c=n|c=N),flag=0;,分析以下運行結果:,按從小到大的順序輸入,15,個數,1 3 4 5 6 8,12 23 34 44 45 56,57 58 68,請輸入查找數據：56,（56位于表中第12個數）,請輸入查找數據：59,（59不在表中）,任務二 用二分查找法在一組數中定位指定的數,知識盤點：,查找方法：設三個位置指針top、bott、midbott指向查找范圍的底部，top指向查找范圍的頂部，mid=（top+bott）/2指向查找范圍的中間位置假設待查找的數放在x中，數列放在a數組中，接著要進行三種判斷：,判斷x是否等于a（mid），如果等于，則已找到，查找不必再進行下去，否則進行后面的判斷判斷x是否小于a（mid），如果小于，則x必定落在top和mid-1的范圍之內，下一步查找只須在這個范圍內進行而不必去查找mid以后的元素所以可以確定新的查找范圍為top（原來位置不動），bott=mid-1；如果x不小于a（mid），就再進行下一個判斷判斷x是否小于a（mid）當然在判斷了x不小于等于a（mid）之后，必然就是大于a（mid）了。

這時x必定落在mid+1和bott的范圍之內，下一步的查找應該在此范圍內進行，所以新的查找范圍為top=mid+1和bott（原來位置不動）在確定了新的查找范圍后，重復進行以上比較；在兩種條件下不再重復進行而退出循環(huán)：一是已找到，則可退出循環(huán)；二是沒有找到，以至于使bott變得小于top，這時也應該退出循環(huán)知識盤點：,“折半”是指先將給定值和所查區(qū)間中間位置的記錄的關鍵字進行比較，若相等，則查找成功，否則，依給定值大于或小于該關鍵字繼續(xù)在后半個區(qū)間或前半個區(qū)間中進行查找其原理是：先確定待查元素的范圍，將其分為兩半，然后測試位于中間點元素的值如果該待查元素的值大于中間點元素，就縮小待查范圍，只測試中點之后的元素；反之，測試中點之前的元素，測試方法同前前提是此數組為升序排列）,二分查找法又稱為折半查找法，這是一種效率較高的查找方法但是采用二分查找法應用在一組有一定規(guī)律的數據，對于雜亂無章的一組數據則應采用順序法知識盤點：,。