并归排序

Posted 2020-07-26

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了并归排序相关的知识，希望对你有一定的参考价值。

并归排序是一种典型的递归分治策略。并归排序实际上非常简单，简直比冒泡儿还简单。

只需要简单的两部：对待排序的拆分，分完之后并归。然后这个过程逐级向下。

其实我感觉举个例子之后，整个过程都明白了，再写代码难度也不是很大

终于觉得并归是最简单的了

分的时候尽量对称分，然后在逐级合并的时候其实是有排序作用的。

并归排序的伪代码

Merge-Sort(A, p, r)
if p<r
	q = (p+r)/2
	Merge-Sort(A, p, q)
	Merge-Sort(A, q+1, r)
	Merge(A, p, q, r)

以上是关于并归排序的主要内容，如果未能解决你的问题，请参考以下文章