計科班算法設計與分析(編輯修改稿)
2025-07-14 23:53 本頁面
【文章內容簡介】 兩矩陣相乘的的結果如下：\n\n)。 for (i=0。iM。i++) { for (j=0。jM。j++) printf(%4d,C[i][j])。 printf(\n\n)。 }}二分搜索算法：是用分支策略的典型例子，需要先排序。 include define MAXLEN 11typedef struct{ int key。} type_element。int binary_search(type_element r[],int key){ int left=1,right=MAXLEN,middle。 while (left=right) { middle=(left+right)/2。 if (r[middle].key==key) return middle。 if (r[middle].keykey) right=middle1。 // 在右半部繼續(xù)查找 else left=middle+1。 // 在右半部繼續(xù)查找 } return 1。}void main(){ int i,j,key。 type_element temp,r[MAXLEN+1]={0,9,13,15,30,37,55,60,75,80,90,92}。 for (i=1。iMAXLEN。i++) // 對數(shù)組進行排序 for (j=i+1。j=MAXLEN。j++) if (r[i].keyr[j].key) { temp=r[i]。 r[i]=r[j]。 r[j]=temp。 } for (i=1。i=MAXLEN。i++) printf(%3d,r[i].key)。 printf(\n\n 輸入欲查找的數(shù)據(jù)：)。 scanf(%d,amp。key)。 i=binary_search(r,key)。 if (i==1) printf(\n 已經(jīng)查找完，尚未找到該數(shù)！\n\n)。 else printf(\n\n 已找到，其序號是：%d \n\n,i)。} 快速排序：include include define MAXLEN 10int partition(int r[],int s,int t) { int i,j,rp。 i=s。 j=t。 //一趟快速排序，將基準記錄移到正確位置 rp=r[s]。 //基準記錄暫存 rp 中 while(ij) //從序列的兩端交替向中間掃描 { while(ij amp。amp。 r[j]=rp) //掃描比基準記錄小的位置 j。 r[i]=r[j]。 //將比基準記錄小的數(shù)據(jù)移到低端 while(ij amp。amp。 r[i]=rp) //掃描比基準記錄大的位置 i++。 r[j]=r[i]。 //將比基準記錄大的數(shù)據(jù)移到高端 } r[i]=rp。 //基準記錄到位 return i。}void QuickSort(int r[],int s,int t) //快速排序遞歸算法{ int k。 if (st) //長度達于1 { k=partition(r,s,t)。 //調用一趟快速排序算法將r[s]..r[t]一分為二 QuickSort(r,s,k1)。 //對低端子序列遞歸排序，k是支點位置 QuickSort(r,k+1,t)。 //對高端子序列遞歸排序 }}void main(){ int i。 int r[MAXLEN]。 printf(\n 請輸入%d個整數(shù)：,MAXLEN)。 for (i=0。iMAXLEN。i++) scanf(%d,amp。r[i
教學課件相關推薦
鄂ICP備17016276號-1