合併排序

合併排序

      合併排序(Merge sort) 使用分治法(Divide and Conquer)的演算法來實作。排序時需要額外的空間來處理。

      分治法: 建基於多項分支遞歸的一種很重要的算法範式。

      分治法之優點:

1.       將困難的問題簡化為容易實作的方式。
2.       提升程式效率。
3.       能夠平行處理。

C# 語法