随笔分类 -  排序

摘要：归并排序先来看看合并排序(分治法)分别用两个新数组来存前后两部分，前提两个都是排好序的；然后从两个数组中选出较小的，赋给原数组，较大的放回，然后循环就行了MERGE(A, p, q, r)1 n1 ← q - p + 12 n2 ← r - q3 create arrays L[1 ‥ n1 + 1] and R[1 ‥ n2 + 1]4 for i ← 1 to n15 do L[i] ← A[p + i - 1]6 for j ← 1 to n27 do R[j] ← A[q + j]8 L[n1 + 1] ← ∞9 R[n2 + 1] ← ∞10 ... 阅读全文