與數組初始狀態無關的內排序算法

與數組初始狀態無關的內排序算法 非常感些  清風吹斜陽的總結,原文地址:http://www.cnblogs.com/Xieyang-blog/p/8340578.html 首先,與初始狀態無關分爲幾種情況 1、算法複雜度與初始狀態無關; 2、元素總比較次數與初始狀態無關; 3、元素總移動次數與初始狀態無關。 【其實還有一種就是總排序趟數與初始狀態無關,由於分析簡單,除了快速排序的排序次數(遞歸深
相關文章
相關標籤/搜索