排序算法之归并排序

归并排序>

    之前曾经实现过堆排序，它用到了完全二叉树，但是堆的设计本身就是比较复杂的，而今天要实现的归并排序同样的也用到了完全二叉树的思想，这种思想比堆排序较为简单.

    归并排序是利用归并的思想实现的排序算法.它的思路是:我们将具有n个序列的无序的数组序列两两合并排序后再合并，最终获得了一个有序的数组.

归并排序的实现也极其简单:

    1).将这个数组分成两个区间.[start,mid],[mid+1,end].

    2).从这两个区间中找到较小的值按照顺序放入暂存数组tmp中.

    3).如果有区间中的数据没有放入暂存数组中则放入.

    4).因为是将区间中较小的值放入暂存数组tmp中，所以最后tmp中的值是有序的，只需要将tmp中的值拷入数组a 中即可