效能評價標準
(1 穩定性比較
穩定度：穩定排序演算法會依照相等的關鍵（換言之就是值）維持紀錄的相對次序。也就是乙個排序演算法是穩定的，就是當有兩個有相等關鍵的紀錄r和s，且在原本的序列中r出現在s之前，在排序過的序列中r也將會是在s之前。
插入排序、氣泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的.
選擇排序、希爾排序、快速排序、堆排序是不穩定的.
(2計算的複雜度（最差、平均、和最好表現）
依據序列（list）的大小（n）。一般而言，好的表現是o(n log n)，且壞的行為是o(n2)。對於乙個排序理想的表現是o(n)。僅使用乙個抽象關鍵比較運算的排序演算法總平均上總是至少需要o(n log n)。
評估演算法的效能
我們要想去度量乙個演算法的效能，有多種方法，比如度量演算法的執行時間，統計指令，度量演算法所使用的記憶體等方法，下面我們乙個乙個的來解讀一下 度量演算法的執行時間的一種方法是，利用計算機自帶的乙個計時器，來獲取乙個迴圈所執行的執行時間，我們通過連續幾個迴圈的執行時間從而找出每乙個迴圈之間數字和時間的...
遺傳演算法的效能評估
針對求解統一優化問題，不同引數設定的兩個或多個遺傳演算法，或者遺傳演算法與其他啟發式搜尋演算法，如何進行效能比較呢？一般可以歸納為求解效率與求解質量兩個方面。接下來介紹幾個指標。是指發現同樣適應性的個體，或者找到同樣質量的可行解，所需要的計算次數。值越小，搜尋效率越高。或者相反，在一定次數下比較發現...
排序演算法效能分析
一 基於比較的排序演算法 1.插入排序法 直接插入排序，希爾排序，不常用的 tree sort library sort patience sorting 2.交換排序 氣泡排序，快速排序，計數排序 3.選擇排序 直接選擇排序，堆排序 4.歸併排序 歸併排序 二 不基於比較的排序演算法 基數排序，桶...