计算 · 算法 / 原理与探索
排序算法比较实验解说
对相同的数组进行排序，并观察比较和交换。
它是怎么工作的？
比较的计数取决于大小、初始顺序以及算法。
关键关系
bubble: n(n−1)/2 · merge: O(n log₂n)
尝试这个实验
- 对相同的数组进行排序，并观察比较和交换。
- 运行并记录这三个参考设置。
- 改变一个变量，并与参考记录进行比较。
解读您的结果
合并写操作和交换操作是否是相同的操作？
不同的运算·比较取决于大小、初始顺序以及算法。
假设与限制
我们计算值比较和交换，而不是经过的时间。合并写入是独立的。