题目内容

“字典序”是日常生活中常见的一种排序方法,我们以英语单词排序为例来介绍“字典序”.英语字母有一个自然序:abc,…,xyz.这是建立“字典序”的基础.通常按照下面的原则把所有的英语单词排一个顺序,我们称为字典序。

(1)比较单词actbank.它们的第一个字母不同,ab之前,故在字典中act排在bank的前面.

(2)比较单词ChinaChinese.从第一个字母开始,找出第一个不相同的字母aeae之前,故在字典中,China排在Chinese的前面.

(3)比较单词actaction.它们前三个字母相同,act没有第四个字母,规定act排在action之前.

了解了“字典序”后,请大家试按字典序比较大小,用直接插入排序法,将序列{Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy}排序,用自然语言写出排序算法的步骤.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网