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