归并排序

最新推荐文章于 2024-03-26 17:18:09 发布

原创最新推荐文章于 2024-03-26 17:18:09 发布 · 406 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c# #C# #算法

c# 同时被 3 个专栏收录

26 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

本文介绍了一种经典的排序算法——归并排序，并提供了一个具体的实现案例。通过将两个已排序的数组合并为一个有序数组的过程，展示了归并排序的基本原理与步骤。此算法广泛应用于数据处理和排序任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/// <summary>
/// 归并排序
/// </summary>
/// <param name="a">已排序的第一个数组</param>
/// <param name="b">已排序的第二个数组</param>
/// <returns>合并后的数组</returns>
public static int[] MergeSort(int[] a, int[] b)
{
    int[] result = new int[a.Length + b.Length];// 合并后的数组
    int aIndex = 0, bIndex = 0;// a，b数组游标
    for (int i = 0; i < a.Length + b.Length; i++)
    {
        if (a[aIndex] <= b[bIndex])// 添加a数组的值
        {
            result[i] = a[aIndex];
            aIndex++;
            if (aIndex >= a.Length)// 添加b数组中剩余的值
            {
                for (int j = bIndex; j < b.Length; j++)
                {
                    i++;
                    result[i] = b[j];
                }
                break;// 添加完毕，跳出循环
            }
        }
        else// 添加b数组的值
        {
            result[i] = b[bIndex];
            bIndex++;
            if (bIndex >= b.Length)// 添加a数组中剩余的值
            {
                for (int j = aIndex; j < a.Length; j++)
                {
                    i++;
                    result[i] = a[j];
                }
                break;// 添加完毕，跳出循环
            }
        }
    }
    return result;// 返回合并后的数组
}