排序之二分插入排序

二分插入排序

二分插入排序查找操作利用二分查找来实现由此进行的插入排序称为二分插入排序

二分插入排序算法

用二分插入排序所要进行的总比较次数为O(lgn)当n较大时比直接插入排序的最大比较次数小得多但大于最小比较次数

二分插入排序方法是稳定的

上一篇：第六部分 内部排序[5]

下一篇：多维数组-矩阵的压缩存储- 特殊矩阵（二）