摘要：
算法介绍： 2-路插入排序是在折半插入排序的基础上改进的，插入排序的时间主要花在比较和移动这两种操作上。2-路插入排序可以减少排序过程中移动记录的次数，但为此需要借助n个记录的辅助空间。 算法描述： 利用一个与排序序列一样大小的数组作为辅助空间，设置first和final指针标记辅助数组开始位置和最 阅读全文
摘要：
算法描述： 直接插入排序在有序序列中查找时采用顺序查找，既然是有序序列，自然可以想到采用二分查找减少查找次数。时间复杂度还是 O(N^2)，因为不管是采用二分查找还是顺序查找，算法大部分时间都花在元素的移动上，二分查找只能减少比较次数，在查找位置上节约时间。 性能分析： 时间复杂度：O(N^2) 空 阅读全文