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

算法思想： 二分法插入排序是在插入第i個元素時，對前面的0～i-1元素進行折半，先跟他們中間的那個元素比。若是小，則對前半再進行折半，不然對後半進行折半，直到left>right。而後再把第i個元素前1位與目標位置之間的全部元素後移，最後把第i個元素放在目標位置上。算法 具體實現以下(Java)： 額外說明： 二分排序的時間複雜度是O(n^2)，3d 空間複雜度O(1)，屬於穩定排序。blog

>>阅读原文<<