排序算法之 - 归并排序

归并排序也有类似于快速排序的 切割 的过程，但是快速排序会选择基准值，而归并排序则直接将列表 尽可能两等分（若长度为奇数，那么有一侧会少一个元素，左侧还是右侧是无妨的）。当分割到左右两侧都只剩下一个元素的时候，分割完成，开始往上层拼接结果。拼接的大致流程是：取左右两侧队首的元素，比较两者大小，较小的
posted @ 2019-10-30 20:48  寂地烟火  阅读(33)  评论(0)  编辑  收藏  举报  来源