數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--兩種常用查找算法的比較與實(shí)現(xiàn)-資料下載頁(yè)
2025-06-06 01:27本頁(yè)面
【正文】 lem[i]==key) { result=i。 //找到關(guān)鍵字的時(shí)候，該元素的位置 break。 } } return result。 //找不到時(shí)返回 } １８ void Sort(SSTable *table ) { // 排序算法 int i, j。 ElemType temp。 for (i=tablelength。 i=1 。i) // 從前往后找 { for (j=1。 ji。 j++) { if(tableelem[j]tableelem[j+1]) { //從小到大排列 temp=tableelem[j]。 tableelem[j]=tableelem[j+1]。 //元素后移 tableelem[j+1]=temp。 } } } } int Search_Bin(SSTable *table, ElemType key) { /*在有序表 ST 中折半查找其關(guān)鍵字等于 key 的數(shù)據(jù)元素。若找到，則函數(shù)值為該元素在表中的位置，否則為 0.*/ int low=1。 １９ int high=tablelength。 //置區(qū)間初 值 int result=0。 // 找不到時(shí)，返回 0 while(low = high) { int mid=(low+high)/2。 //中間的數(shù)據(jù)元素 if(tableelem[mid]==key) { result=mid。 break。 } //找到待查元素 else if(keytableelem[mid]) { high=mid1。 } //繼續(xù)在前半?yún)^(qū)間進(jìn)行查 找 else { low=mid+1。 } //繼續(xù)在后半?yún)^(qū)間進(jìn)行查找 } return result。 } // 主函數(shù) ２０ int main(int argc, char* argv[]) { SSTable *table。 int r。 //元素的位置 int n。 ElemType key。 printf(輸入 n:)。 scanf(%d,amp。n)。 Create(amp。table, n)。//建立表 cout請(qǐng)輸 入 n個(gè)值 endl。 FillTable(table)。//輸入無(wú)序表的值 printf(您輸入的 %d 個(gè)值是： \n,n)。 PrintTable(table)。//打印無(wú)序表 coutendl。 printf(請(qǐng)輸入關(guān)鍵字的值 :\n)。 scanf(%d,amp。key)。 printf(順序法查找運(yùn)行結(jié)果如下： \n )。 Search_Seq(table,key)。//順序（哨兵）查找算法 r=Search_Seq(table,key)。 if( r0) printf( 關(guān)鍵字 %d 在表中的位置是： %d\n,key, r)。 else printf (查找失敗，表中無(wú)此數(shù)據(jù)。 \n)。 ２１ Sort(table)。//對(duì)無(wú)序表進(jìn)行排序 printf(數(shù)據(jù)排序后的順序如下： \n )。 PrintTable(table)。//打印有序表 printf(\n)。 printf(折半查找法運(yùn)行結(jié)果如下： \n )。 r=Search_Bin(table,key)。//折半 查找算法 if( r0) printf( 關(guān)鍵字 %d 在表中的位置是： %d\n,key, r)。 else { printf (查找失敗，表中無(wú)此數(shù)據(jù)。 \n)。} return 0。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1