摘要： 说归并排序之前先说明一下分治的思想。何为分治？分治的思想就是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同，只要求出了这些子问题的解，就可得到原问题的解。 归并排序就是采用了这样的思想，本次要实现的是二路归并排序，就是将一组待排序的数组分成两个两个子数组 阅读全文