归并排序算法的

归并排序算法的实例

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

namespace _6_归并排序算法的实现代码
{
    class Program
    {
        static void Main（string[] args）
        {
            /*
             问题：
             归并排序

             算法分析：
             归并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和k分别加上1；否则将第二个有序表中的元素a[j]复制到r[k]中，并令j和k分别加上1，如此循环下去，直到其中一个有序表取完，然后再将另一个有序表中剩余的元素复制到r中从下标k到下标t的单元。归并排序的算法我们通常用递归实现，先把待排序区间[st]以中点二分，接着把左边子区间排序，再把右边子区间排序，最后把左区间和右区间用一次归并操作合并成有序的区间[st]。
             */
           
            string[] strs = { “sdf“ “是的“ “1“ “y“ “ys“ “天“ “学会“ “q“ };

            MergeSort（strs）;
            foreach （var item in strs）
            {
                Console.WriteLine

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-08-18 16:18  6、归并排序算法的实现代码\
     文件        2382  2017-08-18 15:59  6、归并排序算法的实现代码\6、归并排序算法的实现代码.csproj
     文件         189  2017-08-18 15:14  6、归并排序算法的实现代码\App.config
     目录           0  2017-08-18 15:14  6、归并排序算法的实现代码\bin\
     目录           0  2017-08-22 14:00  6、归并排序算法的实现代码\bin\Debug\
     文件        6144  2017-08-22 14:00  6、归并排序算法的实现代码\bin\Debug\6、归并排序算法的实现代码.exe
     文件         189  2017-08-18 15:14  6、归并排序算法的实现代码\bin\Debug\6、归并排序算法的实现代码.exe.config
     文件       13824  2017-08-22 14:00  6、归并排序算法的实现代码\bin\Debug\6、归并排序算法的实现代码.pdb
     目录           0  2017-08-18 15:14  6、归并排序算法的实现代码\bin\Release\
     目录           0  2017-08-18 15:14  6、归并排序算法的实现代码\obj\
     目录           0  2017-08-22 14:00  6、归并排序算法的实现代码\obj\Debug\
     文件         577  2017-08-22 14:00  6、归并排序算法的实现代码\obj\Debug\6、归并排序算法的实现代码.csproj.FileListAbsolute.txt
     文件        6144  2017-08-22 14:00  6、归并排序算法的实现代码\obj\Debug\6、归并排序算法的实现代码.exe
     文件       13824  2017-08-22 14:00  6、归并排序算法的实现代码\obj\Debug\6、归并排序算法的实现代码.pdb
     文件          42  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\CoreCompileInputs.cache
     文件        6809  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\DesignTimeResolveAssemblyReferencesInput.cache
     文件           0  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\TemporaryGeneratedFile_036C0B5B-1481-4323-8D20-8F5ADCB23D92.cs
     文件           0  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\TemporaryGeneratedFile_5937a670-0e60-4077-877b-f7221da3dda1.cs
     文件           0  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\TemporaryGeneratedFile_E7A71F73-0F8D-4B9B-B56E-8E70B10BC5D3.cs
     目录           0  2017-08-18 15:14  6、归并排序算法的实现代码\obj\Debug\TempPE\
     文件        4501  2017-08-18 16:18  6、归并排序算法的实现代码\Program.cs
     目录           0  2017-08-18 15:14  6、归并排序算法的实现代码\Properties\
     文件        1372  2017-08-18 15:14  6、归并排序算法的实现代码\Properties\AssemblyInfo.cs