之前错误的以为，算法的稳定性是指算法在最坏和最优的情况下，时间复杂度和空间复杂度相差不大，或者在大多数情况下，时间复杂度变化不大。 算法稳定性的定义是：如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是稳定的。 说白了 ...

上一步中，其实也是按照本步骤的方式合并的，只不过由于每个list中一个数，不能完全显示过程。下面则可以完全显示过程。 初始： a = [2,6] b = [1,3] c = [] 第1步，顺序从a,b中取出一个数字：2,1 比较大小后放入c中，并将该数字从原list中删除，结果是： a = [2,6] b ...