归并排序、二路排序 二路归并排序

归并排序和二路归并排序都是高效的排序算法，它们都是基于分治策略的。这里我会分别简要介绍这两种排序方法。

1. 归并排序（Merge Sort）:
- 归并排序将待排序的数组递归地一分为二，直到每个子数组只有一个元素。
- 然后合并这些子数组，通过比较和交换元素，按照升序或降序规则将它们合并成有序的序列。
- 合并操作是通过创建一个临时数组，将两个已排序的子数组按顺序添加到这个临时数组中完成的。

2. 二路归并排序（Two-Way Merge Sort）:
- 二路归并排序通常是指三路划分的归并排序，它是对归并排序的一种改进。
- 在三路划分中，数组被分为小于、等于和大于基准值的三部分，而不是简单的两部分。
- 第一次合并时，将小于基准的数组和等于基准的数组合并，第二次合并再将结果和大于基准的数组合并。
- 这种方法有助于在处理近乎有序的数据时提高效率，因为不需要频繁地交换元素。