题目内容
“字典序”是日常生活中常见的一种排序方法,我们以英语单词排序为例来介绍“字典序”.英语字母有一个自然序:
a,b,c,…,x,y,z.这是建立“字典序”的基础.通常按照下面的原则把所有的英语单词排一个顺序,我们称为字典序。(1)
比较单词act和bank.它们的第一个字母不同,a在b之前,故在字典中act排在bank的前面.(2)
比较单词China和Chinese.从第一个字母开始,找出第一个不相同的字母a和e,a在e之前,故在字典中,China排在Chinese的前面.(3)
比较单词act和action.它们前三个字母相同,act没有第四个字母,规定act排在action之前.了解了“字典序”后,请大家试按字典序比较大小,用直接插入排序法,将序列
{Tim, Kay, Eva, Roy, Dot, Jon, Kim, Ann, Tom, Jim, Guy, Amy}排序,用自然语言写出排序算法的步骤.
答案:略
练习册系列答案
相关题目