C#实现归并排序: 一种高效的排序算法

C#实现归并排序: 一种高效的排序算法

归并排序是一种高效的排序算法，它可以对任意类型的数据进行排序。该算法的核心思想是将待排序的序列不断地分割成更小的子序列，直到每个子序列只有一个元素，然后再将相邻的子序列合并成一个有序序列，直到最后整个序列变为有序序列。

下面是C#实现归并排序的代码：

using System;

public class MergeSort {
// 归并排序的主函数
public static void Sort(int[] arr) {
int[] tmp = new int[arr.Length];
Sort(arr, 0, arr.Length - 1, tmp);
}

// 归并排序的递归函数
private static void Sort(int[] arr, int left, int right, int[] tmp) {
    if (left < right) {
        int mid = (left + right) / 2;
        Sort(arr, left, mid, tmp);
        Sort(arr, mid + 1, right, tmp);
        Merge(arr, left, mid, right, tmp);
    }
}

// 归并函数
private static void Merge(int[] arr, int left, int mid, int right, int[] tmp) {
    int i = left, j = mid + 1, k = left;