数据结构以内部排序--折半插入排序

概要 -IDE：Pycharm -Python版本：python3.x -算法分类：内部排序->插入类排序->折半插入排序python 算法思想 对于有序表进行折半查找，其性能优于顺序查找。因此，能够将折半查找的思想用于在 有序记录 r[1,2,3,...,i−1] r [ 1 , 2 , 3 , . . . , i − 1 ] 中肯定插入位置，相应的排序算法称为折半插入排序。 例如：序列 r r

>>阅读原文<<