排序(2010)-基数

《排序(2010)-基数》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、10.6基数排序排序方法先按花色排序，再按面值排序——最高位优先先按面值排序，再按花色排序——最低位优先例：对52张扑克牌排序，花色优先<♣,2><♣,3>…<♣,K><♣,A><♦,2><♦,3>…<♦,K><♦,A><♥,2><♥,3>…<♥,K><♥,A><♠,2><♠,3>…<♥,K><♠,A>10.6基数排序♣8♣7♣2♣3♣5♣J♣9♣4♣10♣Q♣6♣K1)梅花：13张2)方块：13张3)红桃：13张4)黑桃：13张♥Q♥K♥8♥A♥7♥4♥3♥9♥5♥J♥10♥2♥6♠K♠Q♠2♠3♠9♠A♠7♠J

2、♠5♠8♠10♠6♠4♦5♦7♦2♦3♦8♦J♦9♦4♦10♦Q♦6♦A♦K最高位优先:1.按花色排序2.按面值排序分配（分成4组）♣2♣3……10.6基数排序♣K♣A♦2♦3……♦K♦A♥2♥3……♥K♥A♠2♠3……♠K♠A<♣,2><♣,3>…<♣,K><♣,A><♦,2><♦,3>…<♦,K><♦,A><♥,2><♥,3>…<♥,K><♥,A><♠,2><♠,3>…<♥,K><♠,A>最高位优先:1.按花色排序2.按面值排序<♣,2><♦,2><♥,2><♠,2>10.6基数排序收集（按面值有序）<♦,3>

3、<♣,3><♠,3><♥,3><♥,K><♦,K><♠,K><♣,K>……<♠,A><♣,A><♥,A><♦,A><♣,2>,<♦,2>,<♥,2>,<♠,2>,<♦,3>,<♣,3>,<♠,3>,<♥,3>,……<♥,K>,<♦,K>,<♠,K>,<♣,K>,<♠,A>,<♣,A>,<♥,A>,<♦,A>最低位优先:1.按面值排序2.按花色排序分配(分成13组）分配（分成4组）<♣,2>,<♦,2>,<♥,2>,<♠,2>,<♦,3>,<♣,3>,<♠,3>,<♥,3>,……<♥,K>,<♦,K>,<♠,K>,<

4、♣,K>,<♠,A>,<♣,A>,<♥,A>,<♦,A><♣,2><♣,3>……<♣,K><♣,A><♦,2><♦,3>……<♦,K><♦,A><♥,2><♥,3>……<♥,K><♥,A><♠,2><♠,3>……<♠,K><♠,A>按照上述顺序放入4组中10.6基数排序最低位优先:1.按面值排序2.按花色排序<♣,2><♣,3>……<♣,K><♣,A><♦,2><♦,3>……<♦,K><♦,A><♥,2><♥,3>……<♥,K><♥,A><♠,2><♠,3>……<♠,K><♠,A>收集（按花色有序）10.6基数排序

5、分配（分成4组）<♣,2><♣,3>…<♣,A><♦,2><♦,3>…<♦,A><♥,2><♥,3>…<♥,A><♠,2><♠,3>…<♠,A>Initiallist:469185159235312201234567899146851592353122收集:913192228515354601234567899131922285153546收集:1522313546859192分配(按个位)分配(按十位)typedefsturct{KeyTypekey[MAX_NUM_KEY];intnext;}SLCell;ty

6、pedefsturct{SLCellr[MAXSIZE]intbitnum;//关键字位数intrednum;//记录个数}SLList;typedefintArrType[RADIX]L.r0123456784691851592353122123456780L.bitnumL.recnum280123456789f0123456789e00000000000000000000keynext0123456789f0123456789e27135168L.r012345678469185159235312210746

7、8000L.bitnumL.recnum28keynext分配0123456789f0123456789e27135168L.r0123456784691851592353122207468153L.bitnumL.recnum28keynext收集0123456789f0123456789e00000000L.r0123456784691851592353122207468153L.bitnumL.recnum28keynext收集0123456789f0123456789eL.r0123456784691851

8、592353122205000060L.bitnumL.recnum28keynext441783253681分配0123456789f0123456789e44178L.r0123456784691851592353122435280167L.bitnumL.recnum28keynext3253781收集voidRadixSort(SLList&L){f