C#归并排序递归非递归

最新推荐文章于 2022-04-15 11:42:27 发布

二叔写游戏

最新推荐文章于 2022-04-15 11:42:27 发布

阅读量151

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/liuyi89430/article/details/107514965

版权

本文介绍了如何使用C#语言实现归并排序，包括递归和非递归两种方式。重点讲解了归并排序的核心思想——先将数组分解为最小单位，然后逐步合并并进行排序，通过比较元素大小决定插入临时数组的位置。

摘要由CSDN通过智能技术生成

递归的版本C# 归并的思想先分到最小在2 2合并并切排序谁小谁插进临时数组的第一位临时index开始++

 class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[] { 8, 4, 5, 7, 1, 3, 6, 2 };

            mergeSort(arr, 0, arr.Length - 1);
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + ",");
            }
        }

        // 归并排序
        static void mergeSort(int[] arr, int left, int right)
        {
            // 如果 left == right，表示数组只有一个元素，则不用递归排序
            if (left<right)
            {// 把大的数组分隔成两个数组
                int mid = (left + right) / 2;
                // 对左半部分进行排序
                mergeSort(arr,left,mid);
                // 对右半部分进行排序
                mergeSort(arr,mid+1,righ