數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(7971)-資料下載頁(yè)
2025-07-21 12:23本頁(yè)面
【正文】 n1)。 printf( 最后結(jié)果 )。 /*輸出初始關(guān)鍵字序列*/ for (k=0。kn。k++) printf(%4d,R[k].key)。 printf(\n\n)。}五、實(shí)現(xiàn)直接選擇排序法include define MAXE 20 /*線性表中最多元素個(gè)數(shù)*/typedef int KeyType。typedef char InfoType[10]。typedef struct /*記錄類型*/{ KeyType key。 /*關(guān)鍵字項(xiàng)*/ InfoType data。 /*其他數(shù)據(jù)項(xiàng),類型為InfoType*/} RecType。void SelectSort(RecType R[],int n) /*直接選擇排序算法*/{ int i,j,k,l。 RecType temp。 for (i=0。in1。i++) /*做第i趟排序*/ { k=i。 for (j=i+1。jn。j++) /*在當(dāng)前無(wú)序區(qū)R[i..n1]中選key最小的R[k] */ if (R[j].keyR[k].key) k=j。 /*k記下目前找到的最小關(guān)鍵字所在的位置*/ if (k!=i) /*交換R[i]和R[k] */ { temp=R[i]。R[i]=R[k]。R[k]=temp。 } printf( i=%d ,i)。 /*輸出每一趟的排序結(jié)果*/ for (l=0。ln。l++) printf(%2d,R[l].key)。 printf(\n)。 }}void main(){ int i,k,n=10,m=5。 KeyType a[]={6,8,7,9,0,1,3,2,4,5}。 RecType R[MAXE]。 for (i=0。in。i++) R[i].key=a[i]。 printf(\n)。 printf( 初始關(guān)鍵字 )。 /*輸出初始關(guān)鍵字序列*/ for (k=0。kn。k++) printf(%2d,R[k].key)。 printf(\n)。 SelectSort(R,n)。 printf( 最后結(jié)果 )。 /*輸出初始關(guān)鍵字序列*/ for (k=0。kn。k++) printf(%2d,R[k].key)。 printf(\n\n)。}調(diào)試分析實(shí)驗(yàn)過(guò)程中遇到不少類似變量沒(méi)有定義和全角，半角的問(wèn)題，經(jīng)過(guò)C++程序編譯指向錯(cuò)誤，最終得到解決，通過(guò)本次實(shí)驗(yàn)，我學(xué)到了另外一種處理數(shù)據(jù)的方法。測(cè)試結(jié)果
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1