氣泡排序演算法

　　氣泡排序，是一種計算機科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢浮到數列的頂端，故名氣泡排序。

　　氣泡排序演算法的運作如下：

　　1、比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

　　2、對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。

　　3、針對所有的元素重複以上的步驟，除了最後一個。

　　4、持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

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

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

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

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

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

　　5、退出系統。

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

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

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

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

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

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