摘要：
在基数排序（ radix sort）中，把数按照某种基数分解为数字，然后对数字进行排序。例3-1 假定对范围在 0 ~ 9 9 9之间的 1 0个整数进行排序。如果使用 r a n g e = 1 0 0 0来调用 B i n S o r t，那么箱子的初始化将需要 1 0 0 0个执行步，节点分配... 阅读全文
摘要：
头文件：cstdlib相关函数：srand(),rand()srand函数是随机数发生器的初始化函数。原型：voidsrand(unsigned seed);srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产... 阅读全文
摘要：
1、问题描述假定一个链表中包含了一个班级内所有学生的信息，每个节点中含有这样的域：学生姓名、社会保险号码、每次作业和考试的分数以及所有作业和考试的加权总分。假定所有的分数均为0 ~ 1 0 0范围内的整数。 如果采用第 2章中所给出的任一种排序算法对表中的学生按分数进行排序，所需要花费的时间均为 O... 阅读全文