二分排序(折半插入排序)探究

算法思想： 二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比。若是小，则对前半再进行折半，不然对后半进行折半，直到left>right。而后再把第i个元素前1位与目标位置之间的全部元素后移，最后把第i个元素放在目标位置上。算法 具体实现以下(Java)： 额外说明： 二分排序的时间复杂度是O(n^2)，3d 空间复杂度O(1)，属于稳定排序。blog

>>阅读原文<<