數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(7971)-在線瀏覽
2024-08-31 12:23本頁面
【正文】 t /*記錄類型*/{ KeyType key。 /*其他數(shù)據(jù)項(xiàng),類型為InfoType*/} RecType。 RecType temp。in。 j=i1。amp。 /*將關(guān)鍵字大于R[i].key的記錄后移*/ j。 /*在j+1處插入R[i]*/ printf( i=%d ,i)。kn。 printf(\n)。 KeyType a[]={9,8,7,6,5,4,3,2,1,0}。 for (i=0。i++) R[i].key=a[i]。 printf( 初始關(guān)鍵字 )。kn。 printf(\n)。 printf( 最后結(jié)果 )。kn。 printf(\n\n)。typedef char InfoType[10]。 /*關(guān)鍵字項(xiàng)*/ InfoType data。void ShellSort(RecType R[],int n) /*希爾排序算法*/{ int i,j,d,k。 d=n/2。in。 while (j=0 amp。 R[j].keyR[j+d].key) { temp=R[j]。 R[j+d]=temp。 } } printf( d=%d: ,d)。kn。 printf(\n)。 /*遞減增量d*/ }}void main(){ int i,k,n=10。 RecType R[MAXE]。in。 printf(\n)。 /*輸出初始關(guān)鍵字序列*/ for (k=0。k++) printf(%3d,R[k].key)。 ShellSort(R,n)。 /*輸出初始關(guān)鍵字序列*/ for (k=0。k++) printf(%3d,R[k].key)。}三、冒泡排序include define MAXE 20 /*線性表中最多元素個(gè)數(shù)*/typedef int KeyType。typedef struct /*記錄類型*/{ KeyType key。 /*其他數(shù)據(jù)項(xiàng),類型為InfoType*/} RecType。 RecType temp。in1。ji。 /*R[j]與R[j1]進(jìn)行交換,將最小關(guān)鍵字記錄前移*/ R[j]=R[j1]。 } printf( i=%d ,i)。kn。 printf(\n)。 KeyType a[]={9,8,7,6,5,4,3,2,1,0}。 for (i=0。i++) R[i].key=a[i]。 printf( 初始關(guān)鍵字
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1