并归排序是一种典型的递归分治策略。并归排序实际上非常简单,简直比冒泡儿还简单。
只需要简单的两部:对待排序的拆分,分完之后并归。然后这个过程逐级向下。
其实我感觉举个例子之后,整个过程都明白了,再写代码难度也不是很大
终于觉得并归是最简单的了
分的时候尽量对称分,然后在逐级合并的时候其实是有排序作用的。
并归排序的伪代码
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)
时间: 2024-08-10 17:23:31