归并算法 c#实现（递归实现）

最新推荐文章于 2024-10-15 07:00:00 发布

原创最新推荐文章于 2024-10-15 07:00:00 发布 · 467 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#归并算法 #递归 #c# #数据结构与算法

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了使用C#实现归并排序的方法，并提供了详细的代码示例。归并排序是一种采用分治策略的高效排序算法，适用于多种编程语言。

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

具体原理部分百度或是参见：

数据结构与算法-C语言版 175-177页

这里给出c#的实现：

  /// <summary>
        /// 归并算法
        /// </summary>
        /// <param name="a">输入数组</param>
        /// <param name="left">左边索引</param>
        /// <param name="right">右边索引</param>
        static void MergeSort(ref int[] a,int left,int right)
        {
         
            
            if(left<right)
            {
                int center =(left+right)/2;
                MergeSort(ref a,  left, center);
                MergeSort(ref a, center + 1, right);
                merge(ref a,  left, center + 1, right);
            }

        }
        /// <summary>
        /// 分治中的“治”即合并两个数组
        /// </summary>
        /// <param name="a">原始数组</param>
        /// <param name="left">要合并的左边</param>
        /// <param name="rightStart">右边起始索引</param>
        /// <param name="end">要合并索引的右边</param>
        static void merge(ref int[] a,int left,int rightStart,int end)
        {
           
            int i = left, j = rightStart;
            int k = 0;
            int[] b = new int[end - left + 1];
            while(i < rightStart && j <= end)
            {
                if (a[i] < a[j])   b[k++] = a[i++];
                else b[k++] = a[j++];
                
            }
            while(i<rightStart)
            {
                b[k++] = a[i++];
            }
            while(j<=end)
            {
                b[k++] = a[j++];
            }
            for(int t=0;t<b.Length;t++)
            {
                a[t + left] = b[t];
            }
            
        }