排序算法及其特点

直接插入 类似打牌时保证抓过的牌有序排列，插入过程是稳定的，时间复杂度O(n²) 同时适用于顺序结构和链式结构 当待排序的记录个数较少且待排序序列的关键字基本有序时，效率较高 折半插入 折半插入的对象移动次数与直接插入相同，在平均情况下，折半插入仅减少了关键字间的比较次数，而移动次数不变，因此时间复杂度为O(n²) 因为要进行折半查找，所以只能用于顺序结构，不能用于链式结构 希尔排序 实质上是分组

>>阅读原文<<