本节主要内容

本节介绍了两种基于分治法的排序，快速排序和归并排序，前面介绍的几种排序算法的时间代价都是随着数组 的长度呈指数级增长的，当数组长度增加一倍时，时间代价会增加为原来的3至4倍。如果将数组分为两半分别进行 处理，则处理时间会比原来的2倍多一些，几乎是呈线性增长的，因此可以进一步降低排序的时间代价。