Boxi Learn › 信息科技与编程 › 阶段 3 · 结构与证据
排序比赛
CS-1 把大事拆成小步骤X-2 证据比观点重
很多人以为
只要结果对，方法都一样好。
洞察
不同的排序方法排出同样的结果，但比较的次数可以差很多。
说一说
朋友说：「冒泡排序能排对，所以跟别的方法一样好。」用 1000 个数的比较次数跟他解释，程序员为什么还是会选归并排序；再说说什么时候插入排序最划算。
家里做一做
把 8 张扑克牌洗乱、背面朝上。排两次：一次只比较相邻的两张（冒泡排序），一次先把两半各自排好、再把两叠合并。请家人记下每次比较了多少回。