回 帖 发 新 帖 刷新版面

主题:[讨论]插入/交换排序算法效率的比较

插入/交换排序算法效率的比较
    随机产生若干组数据元素序列,分别使用不同的插入/交换排序算法排序,统计它们各自基本操作的次数,以此作为标准,评价交换排序算法的效率。
    其中:基本操作包括记录的移动和关键字的比较
    要求: 待排序数据元素序列的长度分别取不同的值,每个规模的数据元素序列取值组数由用户确定。
    [em7][em9]
这是本人这学期学的数据结构的设计题!一些基础的题已经掌握!但是算法效率的比较有点迷惑!希望有人指教!有谁需要其他算法的本人肯呢个帮的上啊!

回复列表 (共2个回复)

沙发

交换算法具体指哪种呢?我想应该说的是冒泡排序吧。
他们的时间复杂度都是一样的,O(N^2),但由于插入是半交换,所以常系数会小一半,简单的说,插入排序比交换排序实际中快一倍,这个有实验数据证明的。

板凳



太久了

看不懂啥了

我来回复

您尚未登录,请登录后再回复。点此登录或注册