摘要:
今天来谈谈排序效率较高的归并排序算法。思想:分治 + 合并具体点说就是将一个数组分成左右两个部分,然后将左右两个部分的顺序排好后,在合并到一起!那么怎么将左右两个部分的顺序排好呢?我们这样看,用递归的思想,将左右两个部分再次分成各个的两个部分,直到每个部分的数据个数为1。这样我们便得到了有序的部分数组。接着,我们将这些数组合并。最终便会成为有序的数组。看代码: 1 /* 2 *归并排序 3 *丁洋 4 */ 5 #include 6 #include 7 #include 8 #include 9 /*10 *合并数组11 *a[first --- mid-1]12 *a[mid+1... 阅读全文