實(shí)驗(yàn)八-順序表的排序?qū)嶒?yàn)報告(編輯修改稿)
2025-09-01 05:31 本頁面
【文章內(nèi)容簡介】 增量序列di[0]di[n1]進(jìn)行希爾排序 Seqlist *ShellSort(Seqlist *L,int di[],int n){ int i,j。 for(i=0。i=n1。i++){ ShellInsert(L,di[i])。 printf(第%d趟希爾排序，增量為%d，排序之后的結(jié)果\n,i+1,di[i])。 for(int j=1。jLlast。j++) printf(%2d ,Lr[j])。 printf(\n)。 } return L。}（4）定義ShellInsert()函數(shù)對順序表L做一趟希爾插入排序void ShellInsert(Seqlist *L,int delta){ int i,j,k。 for(i=1。i=delta。i++){ for(j=i+delta。jLlast。j=j+delta){ Lr[0]=Lr[j]。 k=jdelta。 while(Lr[0]Lr[k] amp。amp。 k0){ Lr[k+delta]=Lr[k]。 k=kdelta。 } Lr[k+delta]=Lr[0]。 } }}（5）在主函數(shù)中調(diào)用函數(shù)完成操作 int main(){ Seqlist *L。 int b[3]={4,2,1}。 L=(Seqlist *)malloc(size
高考資料相關(guān)推薦
鄂ICP備17016276號-1