實(shí)驗(yàn)八-順序表的排序?qū)嶒?yàn)報(bào)告-資料下載頁(yè)
2025-08-05 05:31本頁(yè)面
【正文】 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]。 } }}Seqlist *ShellSort(Seqlist *L,int di[],int n){ //對(duì)順序表L按增量序列di[0]di[n1]進(jì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。}int main(){ Seqlist *L。 int b[3]={4,2,1}。 L=(Seqlist *)malloc(sizeof(Seqlist))。 SqLset(L)。 L=ShellSort(L,b,3)。 printf(最終希爾排序之后的結(jié)果\n)。 for(int i=1。iLlast。i++) printf(%2d ,Lr[i])。 return 0。}
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1