原文地址 分类目录——数据结构笔记 排序算法的稳定性 假设序列中有两个相同的值,不过排序完成之后这两个相同值的相对位置保持不变,就是这个排序算法时稳定的;反之,则排序算法不稳定 在实际中要求稳定性的场景也不多 原理 以升序为例 每一步两个一比,更大值后移;每一轮把最大值移动到最后;大的就像一个泡,一步一步冒到后面 实现 def bubbltsort(alist): n = len(alist) for i in range(n-1, 0, -1): for j in range(i): if alist[j]>alist[j+1]:
