C#算法之归并排序

算法释义:归并排序是一种分治算法,它采用分而治之的策略,将待排序的数组分成更小的部分,递归地对这些部分进行排序,然后将排序好的部分合并起来。它是一种比较稳定的排序算法。排序过程总结如下:

1、分解:数组拆分为若干子数组。

2、递归:对分解后的子数组进行归并排序。

3、合并:将排好序的子数组进行合并。

各位伙伴,我们熟悉了归并算法的原理,接下来看C#如何实现归并算法,代码如下:

cs 复制代码
    public static void Main()
    {
        int[] array = { 12, 11, 13, 5, 6, 7 };
        Console.WriteLine("Given Array");
        PrintArray(array);

        array = MergeSort(array, 0, array.Length - 1);
        
        Console.WriteLine("\nSorted array");
        PrintArray(array);
    }

    // 归并排序的主要函数
    public static int[] MergeSort(int[] array, int left, int right)
    {
        if (left < right)
        {
            // 找到中间索引
            int middle = (left + right) / 2;

            // 分别对左右两半进行归并排序
            MergeSort(array, left, middle);
            MergeSort(array, middle + 1, right);

            // 合并两个已排序的半部分
            Merge(array, left, middle, right);
        }
        return array;
    }

    // 合并两个子数组的函数
    public static void Merge(int[] array, int left, int middle, int right)
    {
        // 临时数组
        int[] tempArray = new int[(right - left) + 1];

        int leftIndex = left; // 左侧数组的起始索引
        int rightIndex = middle + 1; // 右侧数组的起始索引
        int tempIndex = 0; // 临时数组的索引

        // 合并过程
        while (leftIndex <= middle && rightIndex <= right)
        {
            if (array[leftIndex] <= array[rightIndex])
            {
                tempArray[tempIndex++] = array[leftIndex++];
            }
            else
            {
                tempArray[tempIndex++] = array[rightIndex++];
            }
        }

        // 复制剩余的左侧元素
        while (leftIndex <= middle)
        {
            tempArray[tempIndex++] = array[leftIndex++];
        }

        // 复制剩余的右侧元素
        while (rightIndex <= right)
        {
            tempArray[tempIndex++] = array[rightIndex++];
        }

        // 将临时数组的内容复制回原数组
        for (int i = 0; i < tempArray.Length; i++)
        {
            array[left + i] = tempArray[i];
        }
    }

    // 打印数组的函数
    public static void PrintArray(int[] array)
    {
        foreach (int item in array)
        {
            Console.Write(item + " ");
        }
        Console.WriteLine();
    }
相关推荐
电科_银尘2 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴5 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
观察员8 小时前
告别频繁锁屏:5行 PowerShell 脚本实现 Windows 自动防休眠
windows·命令行
Pniubi8 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
Funlang8 小时前
在 Windows 95 上写前端
前端·javascript·windows
AIgorithmGEEK8 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
zdr尽职尽责9 小时前
UnityCli 兼容2022版本
ui·unity·ai·c#·游戏引擎
上海潭龙东海科技有限公司10 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师12 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法