轉載請注明出處：

二分插入排序Binary Insert Sort

概念：

二分(折半)插入排序是一種在直接插入排序算法上進行小改動的排序算法。其與直接排序算法最大的區別在于查找插入位置時使用的是二分查找的方式，在速度上有一定提升。

原理：

總共有N個元素，當插入第i個元素時，對前面的0~i-1個元素進行折半，先跟他們中間的那個元素比，如果小，那么再對前半折半，否則對后半進行折半，知道左

關說原理可能大家不是很理解，下面我們就用一個列子來詳細說明一下：

例如：我們當前數組為[4 5 7 10 29 11]

已知當前0到第N-1個都是按順序排序，現在對第N個11找對應位置。

第一趟

[4 5 7 10 29] 11

L M R

11比中間M大

那么接下來第二趟為：

[4 5 7 10 29] 11

L M R

11比中間M大

那么11的位置就在M+1這個

注意，我們這里的第0到第N-1已經是按照要求排好序的

代碼：

//從小到大

public void sort() {

for (int i = 1; i < array.length; i++) {

int temp = array[i];

int low = 0, high = i - 1;

int mid = -1;

while (low <= high) {

mid = low + (high - low) / 2;

if (array[mid] > temp) {

high = mid - 1;

} else { // 元素相同時，也插入在后面的位置

low = mid + 1;

}

}

for(int j = i - 1; j >= low; j--) {

array[j + 1] = array[j];

}

array[low] = temp;

}

}

算法系列：

完整代碼：

Java和Kotlin代碼我均放在了GitHub上，歡迎Star！

據說，年輕、顏值高的互聯網人都點了贊！

打開App，閱讀手記

總結

以上是生活随笔為你收集整理的java二分排序法原理_Java常见排序算法详解—— 二分插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。