⚠️ 两种排序的比较次数差多少
把 bubble_stat 和 insertion_stat 都写出来，把两者的比较次数拼起来输出（冒泡在前，用 / 隔开）。 ——同样是 O(n²)，实际做的事差着不少。
阅读更多 →
给冒泡加上计数
补全 bubble_stat：返回(比较次数, 交换次数)。 把两个数拼起来输出（用 / 隔开）。
阅读更多 →
插入呢
同一个数组跑插入排序。运行下面这段程序： def insertion_stat(a): b = list(a) cmps = 0 moves = 0 for i in
阅读更多 →
冒泡比了几次、换了几次
对 [17, 24, 15, 13, 23] 跑冒泡。运行下面这段程序： def bubble_stat(a): b = list(a) n = len(b) cmps = 0
阅读更多 →
为什么数次数比计时更有用
比较两种排序时，数操作次数比掐表更有用，因为【0】。
阅读更多 →
冒泡加个提前退出能省什么
给冒泡加上"某一轮一次都没换就退出"，能省下【0】。
阅读更多 →
比较次数和交换次数是一回事吗
排序里的比较次数和交换次数【0】。
阅读更多 →
冒泡排 n 个数要比多少次
不带提前退出的冒泡排序，比较次数是【0】。
阅读更多 →
两种排法结果必须一样
把 bubble 和 insertion 都写出来，比较两者的结果。 一样输出 结果一致，否则输出 结果不一致。
阅读更多 →
写一个插入排序
补全 insertion：把每个新元素插进前面已排好的那段。 排完之后把结果拼起来输出。
阅读更多 →