信奥初学者必须会的归并排序(二分)

这段代码实现了归并排序算法，用于对一个数组进行排序。归并排序的主要思想是将待排序的数组划分为子数组，然后将子数组进行排序，最后再将排好序的子数组合并成一个有序的数组。具体实现过程如下：

1. 首先定义了一个函数msort，用于进行归并排序。函数参数l和r表示当前需要排序的子数组的起始位置和结束位置。

2. 在msort函数中，首先判断如果l和r相等，说明只有一个元素，不需要再继续划分，直接返回。

3. 接着，计算子数组的中间位置mid，并分别对左半部分和右半部分进行递归调用msort函数。

4. 在合并两个已排序的子数组时，定义三个指针i、j和k，分别指向左半部分的起始位置、右半部分的起始位置和合并后的数组的起始位置。

5. 使用while循环，比较左半部分和右半部分的元素大小，将较小的元素放入合并后的数组中，并将相应的指针向后移动。

6. 当其中一个子数组遍历完后，将另一个子数组中剩余的元素依次放入合并后的数组中。

7. 最后，将合并后的数组复制回原数组a。

8. 在主函数中，首先输入数组的长度n，然后输入数组的元素。

9. 调用msort函数对数组进行归并排序。

10. 最后，输出排序后的数组。

你学废了嘛？

求点赞关注