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