課程設計靜態(tài)查找的實現(xiàn)操作(編輯修改稿)
2025-02-13 02:26 本頁面
【文章內容簡介】 .key,key)。i)。 return i。}(2) 若選擇折半查找其算法為：int Search_Bin(SSTable ST,KeyType key) { int low,high,mid。 low = 1。 high=。 while (low high) { mid = (low+high)/2。 if (EQ(key,[mid].key)) return mid。 else if (LT(key,[mid].key)) high=mid1。 //繼續(xù)在前半?yún)^(qū)間進行查找 else low=mid+1。//繼續(xù)在后半?yún)^(qū)間進行查找 } return 0。 //順序表中不存在待查元素 程序的設計思想和內容這個項目是由主函數(shù)模塊和功能函數(shù)模塊組成的。其中主函數(shù)模塊是項目的控制部分，很重要的一個作用就是對整個程序的初始化功能。在設計初始運行環(huán)境時，為了每一次棧操作后都可以進行對程序的初始化，采用了do…while循環(huán)語句構成一個無限循環(huán)，使得每一次靜態(tài)查找操作之后都可以將程序初始化重新選擇對靜態(tài)查找的另一個操作，例如：選擇3，將順序表銷毀，程序便又回到了初始的菜單界面，我們可以選擇1進行靜態(tài)查找中的順序查找。其具體算法如下：void Search_Item(sqlist A){ int i,n,k,temp=0,j。 printf(請你創(chuàng)建一個順序表)。 printf(請你輸入元素的個數(shù)：)。 scanf(%d,amp。n)。 for(i=1。in+1。i++) { printf(輸入第%d個元素的值:,i)。 scanf(%d,amp。A[i])。 printf(\n)。 } for(i=1。in+1。i++) { printf(%d,A[i])。 printf(\n)。 } printf(請你輸入要查找的元素:)。 scanf(%d,amp。k)。 for(i=1。in+1。i++) { if(A[i]==k) { j=i。 temp=1。 } } if(temp) printf(你所查找的元素在表中第%d個元素,j)。 else printf(你所查找的元素不在表中)。折半查找的過程事先確定待查記錄所在的范圍（區(qū)間），然后逐步縮小范圍直到找到或是找不到該記錄為止在處于區(qū)間中間的位置記錄的關鍵字和給定值比較，若想等，則查找成功，若不等，則縮小范圍，直至新的區(qū)間中間位置記錄的關鍵字等于給定值或是查找區(qū)間的大小小于零時（表明查找不成功）為止。具體程序算法及運行后的界面如下：int m, l=1, h=n。 //置區(qū)間初值 while (l = h) {m = (l + h) / 2。 if (A[m] == k) {temp=1。break。 //找到待查元素
醫(yī)療健康相關推薦
鄂ICP備17016276號-1