与数组初始状态无关的内排序算法

与数组初始状态无关的内排序算法 非常感些  清风吹斜阳的总结，原文地址：http://www.cnblogs.com/Xieyang-blog/p/8340578.html 首先，与初始状态无关分为几种情况 1、算法复杂度与初始状态无关； 2、元素总比较次数与初始状态无关； 3、元素总移动次数与初始状态无关。 【其实还有一种就是总排序趟数与初始状态无关，由于分析简单，除了快速排序的排序次数（递归深

>>阅读原文<<