摘要： 合并排序：把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。效率：⊙(nlogn)伪代码： 1 Mergesort(A[0..n-1]) 2 //递归调用mergesort来对数组A[0..n-1]排序 3 //输入：一个可排序数组A[0..n-1] 4 //输出：非降序排列的数组A[0..n-1] 5 if n>1 6 copy A[0..[n/2]-1] to B[0..[n/2]-1] 7 copy A[[n/2]..n-1] to C[0..[n/2]-1] 8 Mergesort(B[0..[n/2]-1] 9 M... 阅读全文