在实际应用当中，对于数据较大的输入，归并排序是比较快的一个算法。该算法采用的是分治法的思想。本文会详细介绍归并排序的思想，并在文章后面加以实现。

原理：将数据分开排序，然后进行合并，最后形成一个排好的序列。

再次回顾下各个排序算法的时间复杂度和空间复杂度的表格：

首先分享一张堆排序的动态图，来自Wikipedia.

list和tuple区别

列表和元组非常类似，有时候他们都干一样的事情。他们最大的区别是:

• 元组一旦被赋值，值不可以被改变，一旦改变就会出错；列表可以任意的更改。
• 他们用不同的符号表示，赋值的时候，列表用方括号”[]”，而元组用小括号”（）”。

安装

有时候，我们想要知道一个目录下面的详细情况，那么有什么好的方法呢？

很幸运，Linux shell 有一个tree 命令，专门用来打印目录树。如果你没有安装，可以使用yum来安装，命令如下：