第三步:数出两种 O(n²) 的比较次数

写出带计数的冒泡和插入,把两者的比较次数拼起来输出(冒泡在前)。

开始练习 →

第四步:稳定性对比

用内置 sorted 按第二个字段排那四条记录,把名字拼起来输出——这就是稳定排序该有的样子。

开始练习 →

交付:四种排序 + 一份对比

这是这条路线的最终作品。把冒泡、插入、归并、堆排都写出来,然后一次验完五条: 四种排序的结果都等于 sorted() 的结果 冒泡的比较次数是 10,插入是 8 归并按第二个字段排那四条记录,得到 小满、南风、阿岚、阿泰(稳定) 快排在已排

开始练习 →

⚠️ 一个递归函数必须有哪两部分

一个能正常结束的递归函数,必须同时有【0】。

开始练习 →

递归和循环有什么共同点

往里套 递归和循环的共同点是【0】。

开始练习 →

base case 通常写在哪

往里套 递归的出口(base case)通常写在函数的【0】。

开始练习 →

什么样的结构天生适合递归

往里套 用递归处理起来最顺手的是【0】。

开始练习 →

递归时上一层的局部变量去哪了

往里套 递归调用发生时,上一层的局部变量【0】。

开始练习 →

这个递归算出来是多少

往里套 运行下面这段程序: def fact(n): if n <= 1: return 1 return n * fact(n - 1) print(fact(5))

开始练习 →

递归的"往下"和"往回"

一次递归调用其实分两段:【0】。

开始练习 →