摘要：
算法特点： （1）是稳定排序 （2）可用于链式存储结构 （3）移动记录次数较多，算法平均性能比直接插入排序差。当初始记录无序，n较大时，此算法不宜采用。 阅读全文
摘要：
算法分析 （1）时间复杂度 从时间来看，排序的基本操作为：比教两个关键字的大小移动记录。 阅读全文
摘要：
算法分析： （1）时间复杂度 从时间上比较，折半查找比顺序查找快，所以就平均性能来说，折半插入排序优于直接插入排序。 折半插入排序所需要的关键字比较次数与待排序序列的初始排列无关，仅依赖于记录的个数。不论初始序列情况如何，在插入第i个记录时，需要经过logi+1(向下取整+1)次比较，才能确定它插入 阅读全文
摘要：
快速排序具有最好的平均性能（average behavior），但最坏性能（worst case behavior）和插入排序 相同，也是O(n^2)。比如一个序列5,4,3,2,1，要排为1,2,3,4,5。按照快速排序方法，每次只会有一个数据进入正确顺序，不能把数据分成大小相当的两份，很明显，排 阅读全文