全文预览

清华大学数据结构课后答案完整版(C)

上传者:叶子黄了 |  格式:pdf  |  页数:129 |  大小:15597KB

文档介绍
<n;i++) number[a[i][j]]++; )\rfor(pos[0]=0,i= 1 ;i<n;i++)\rpos[i]=pos[i-l]+num[i]; :/01 ;<=2>?$-@ .A? \rfbr(i=O;i<n;i++) BC4.\nc\rc[pos[a[i][j]]++]=a[i];\rfor(i=0;i<n;i++)\ra[i]=c[i];\r}//for\r}//Enum_Radix_Sort\rDE:)G-.HIJK -.L@.MN2OPQRSTUV*+,\n-\r..\r10.46\rtypedef struct {\rint key;\rint pos;\r} Shadow; WX.A YZ\rvoid Shadow_Sort(Rectype b[ ],Rectype &a[ ],int n)7>?[\ YZ.A b ^_\r-.,`abX a ?cde>?\r(\rShadow dfMAXSIZE];\rfor(i=0;i<n;i++) fgWX.hU\r(\rd[i].key=b[i].key;\rd[i].pos=i;\r}\rfor(i=n-l,change=l ;i>l&&change;i--) 7WX.Ai_jk-.\r(\rchange=0;\rfor(j=0;j<i;j++)\rif(d[j].key>d[j+l].key)\r(\rdU]<->d[j+l];\rchange=1;\r)\r}//for\rfor(i=0;i<n;i++) lmWX.A?YZ nVopn.A\ra[i]=b[d[i].pos];\r}//Shadow_Sort.\rqrs

收藏

分享

举报
下载此文档