考试网 >> IT认证 >> 等级 >> 二级考试 >> C程序设计例解(01)

发布时间：2006-06-28 00:04     点击：

01. 试按以下给出的基数排序算法思想为整数链表编写一个排序函数

解：

    基数排序是按表元键值的各位值进行排序。

    设有一个整数链表，其中表元的键值为不超过三位数的整数，不妨设键值形式ABC。其中A表示键值的百位数，B为十位数，C为个位数。首先按键值中的个位值C对链表作分拆和链接，先把链表分拆成多至10个队列链表，然后以C的值从0至9的顺序把分拆后的十个队列链表重新收集成一个链表。接着依次对键值中的B和A进行同样的分拆和链接操作，则最后收集起来的链表是按键值从小到大排序链接的。如有一个链表按它们的键值其表元的链接顺序依次为：

    153  678  56  288  457  653  721  876  433  254

按它们的键值的个位分拆，得到十个队列链表，列出它们的键值顺序有：

    0：        空链表

    1：        721

    2：        空链表

    3：        153  653  433

    4：        254

    5：        空链表

    6：        56  876

    7：        457

    8：        678  288

    9：        空链表

顺序将它们收集一起后，链表的键值顺序有：

    721  153  653  433  254  56  876  457  678  288

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。