窗外蟋蟀

完整代码：运行结果为：

虽然都是级别，但是时间复杂度是近似得到的，快排前面的系数更小，所以性能更好些。 堆排比较交换次数更多。因为快排是枢轴（pivot）左边的元素都比pivot小，右边的元素都更大，比较交换次数会比堆排更少些。 第三个原因也是最主要的原因，和CPU缓存（cache）有关。CPU有一块…

第5~9行：这里实现的是子序列的两两归并。 未合并元素需要+1的原因可以用个例子解释：即第一次进入循环时，应该是有length个元素未合并，而i起始大小是1，所以这里要+1。 第7行：传入元素-1是因为i+s和i+2s都是下一个序列的起始点，所以是一个序列的终点就是这两个值-1…

这一步执行后会缺少很多依赖项，很多没更新，没安装，不过不急，先执行下面一步。 安装失败的就到这个链接下载：https://www.debian.org/distrib/packages（右上角搜索），一般下载稳定版，即stretch(stable)版，当然没有就下载其他的，硬件…