歸併排序演算法

　　1、歸併排序演算法是一類不同的排序方法，合併的含義是將兩個或兩個以上的有序資料序列合併成一個新的有序資料序列；

　　2、基本思想是假設陣列A有N個元素，陣列A是N個有序的子序列組成，每個子序列的長度為1，兩兩重複合併，得到一個長度為N的有序資料序列為止；

　　3、合併演算法的核心操作就是將一維陣列中前後相鄰的兩個兩個有序序列合併成一個有序序列，合併演算法也可以採用遞迴演算法來實現。

　　拓撲排序演算法實現採用鄰接表作為拓撲排序演算法的儲存結構，所設計的系統要有簡單的 DOS 介面，方便使用者進行操作，完成以下功能：

　　1、實現圖的基本運算，如：增加邊，刪除邊，判斷邊是不是存在等；

　　2、實現堆疊類，要求採用鏈式儲存結構實現；

　　3、實現拓撲排序演算法，要求使用堆疊類存放入度為零的頂點；

　　4、輸出拓撲排序的結果到文字檔案中儲存；

　　5、退出系統。

　　演算法的時間複雜度的計算方法為：

　　1、用常數1取代執行時間中的所有加法常數；

　　2、在修改後的執行次數函式中，保留高階項；

　　3、如最高階項存在且不是1，則去除與這個項相乘的常數；

　　4、當n增大到一定值，n的冪次最高的項對時間複雜度影響最大，其它常數項和低冪次項可忽略不計。

　　總結：一個演算法所耗費的時間等於演算法中每條語句的執行時間之和，演算法轉換為程式後，每條語句執行一次所需的時間取決於機器的指令效能、速度以及編譯所產生的程式碼質量等難以確定的因素。