严蔚敏版C语言数据结构习题集答案

mber[a[i][j]]++; //*\rfor(pos[0]=0,i= 1 ;i<n;i++)\rpos[i]=pos[i-l]+num[i];;012@<=>3?@%.A@/B?@0\rfor(i=0;i<n;i++) CDE/\rc\rc[pos[a[i][j]]++]=a[i];\rfor(i=0;i<n;i++)\ra[i]=cfi];\r}//for\r}//Enum_Radix_Sort\rFG:*I./JKLM@./N`.OP3QRSTUVWX+,-?.\r/.\r10.46\rtypedef struct {\rint key;\rint pos;\r} Shadow; YZ/B@[\.\rvoid Shadow_Sort(Rectype b[ ],Rectype &a[ ],int n)8?@]^@[\/B b `a\r./,bcdX a ?efg?@\r(\rShadow dfMAXSIZE];\rfor(i=0;i<n;i++) //hiYZ/jU\r(\rd[i].key=b[i].key;\rd[i].pos=i;\r}\rfor(i=n-1 ,change= 1 ;i> 1 &&change;iT) 8YZ/Bkalm./\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++) noYZ/B[\@pX0qrp/B\ra[i]=b[d[i].pos];\r}//Shadow_Sort\rs t u v w