摘要：
合并排序合并排序的思路是：把数组分成两部分，分别进行排序，再把排好序的两部分合并成排序数组。合并排序对一个n个元素的数组排序所需时间是O(nlogn)。用合并排序排序{9, 4, 5, 2, 1, 7, 4, 6}过程如下：算法C++实现： 1 //对n个数进行合并排序 2 void Merge(int A[], int low, int mid, int high) 3 { 4 int B[];//辅助数组 5 int s = low , t = mid + 1 , k = low; 6 7 //将小元素添加到辅助数组 8 while( s 2 #incl... 阅读全文
