第三步:数出两种 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】。
开始练习 →