学数据结构不得不做的题
在下面的应用中,哪一种排序方法是较好的选择?如果列表使用连续表示或链表存储表示在你的选择中是有差别的,则描述这种差别(a)你希望编写一个通用的排序程序,它将被用在各种类型的应用中。
(b)你希望一次排序1000个数字。排序完成后,不再需要该程序
(C)你希望一次排序50个数字。排序完成后,不再需要该程序
(D)你希望在一个长程序排序5个记录项。你的排序将被程序调用了上百次。
(E)你有一个具有1000个键的列表需要排序,并且是在高速内存中完成排序,键比较可以很快完成,但每一次移动一个键时,也必须移动硬盘中对应的500块文件内容,这个程序是非常缓慢。
(F)有一个12英寸的书架,摆满了书籍,并且所有书籍被读者放错了位置,但被放错的书离它的初始位置很少超过了1英尺。
(G)你有一堆500个图书馆索引卡,它们的初始顺序是随机的。将它们按照字母顺序排序。
(H)你有一个由5000个单词组成的列表,并且已经被排序,但你希望能够检测该列表,确保列表中任何单词的顺序都正确。