算法分析 设待排序对象个数为n,则该算法的主程序 执行n-1趟。 排序码比较次数和对象移动次数与对象排 序码的初始排列有关。 最好情况下,排序前对象已按排序码从小 到大有序,每趟只需与前面有序对象序列 的最后一个对象比较次移动次对象,总 的排序码比较次数为n-1,对象移动次数为 2(n-1)。11 算法分析 ◼ 设待排序对象个数为 n, 则该算法的主程序 执行n-1趟。 ◼ 排序码比较次数和对象移动次数与对象排 序码的初始排列有关。 ◼ 最好情况下, 排序前对象已按排序码从小 到大有序, 每趟只需与前面有序对象序列 的最后一个对象比较1次, 移动2次对象, 总 的排序 码比较次数为 n-1, 对象移动次数为 2(n-1)