归并排序C/C++ /c# 数据结构

最新推荐文章于 2024-07-26 15:53:29 发布

fairen

最新推荐文章于 2024-07-26 15:53:29 发布

阅读量141

点赞数

文章标签：数据结构 c# 排序算法

本文链接：https://blog.csdn.net/fairen/article/details/108579834

版权

归并排序就是将长度为n的划分成两个n/2
进入下一次递归变成四个n/4（n>4的情况下）最终变成一个数调用排序，返回值为本身，然后再将它们进行合并操作，比较简单可以直接看代码。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ShellSort2
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] asd = { 3333,123, 1, 67867, 2256, 2565686, 26256, 256, 56, 26, 256 };
            //ShellSortMy(asd);
            asd = GuiBing(asd);
            foreach (var item in asd)
                Console.Write(item + " ");
        }
        public static int[] ShellSortMy(int[] arr)
        {
            for(int gap = arr.Length/2;gap>0 ;gap/=2)
            {
                for(int i = gap; i<arr.Length;i++)
                {
                    for(int j = i-gap;j>=0;j-=gap)
                    {
                        if(arr[j]>arr[j+gap])
                        {
                            int temp = arr[j];
                            arr[j] = arr[j + gap];
                            arr[j + gap] = temp;
                        }
                    }
                }
            }
            return arr;
        }
        public static int[] GuiBing(int[] arr)
        {
            int len = arr.Length;
            if (arr.Length < 2)//只有一个函数视为排好序了
                return arr;
            int[] larr = new int[len / 2];
            Array.Copy(arr, larr, len / 2);
            int[] rarr = new int[len - len / 2];
            Array.Copy(arr, len / 2, rarr, 0, len - len / 2);
            return GuiBIngSort(GuiBing(larr), GuiBing(rarr));
            //调用递归精算
            //foreach (var item in larr)//这里是测试截取字符串是否有问题
            //    Console.Write(item + " ");
            //foreach (var item in rarr)
            //    Console.Write(item + " ");
        }
        public static int[] GuiBIngSort(int[] larr,int[] rarr)
            //这里是将数组进行合并
        {
            int[] result=new int[larr.Length+rarr.Length];
            int i = 0,j = 0;
            int count = 0;
            while(true)
            {
                //larr[i]小就把他放入到result里面且往前移一格
                if(larr[i]>rarr[j])
                {
                    result[count++]=rarr[j];
                    j++;
                }
                else
                {
                    result[count++] = larr[i];
                    i++;
                }
                if(i==larr.Length||j==rarr.Length)
                    //当一个数组的元素都拿完了之后就结束了
                {
                    break;
                }
            }
            while(i<larr.Length)//吧还没有进入result的数放进去
            {
                result[count++] = larr[i];
                i++;
            }
            while (j < rarr.Length)
            {
                result[count++] = rarr[j];
                j++;
            }
            return result;
        }
    }
}