插入排序就是一直向後讀，第乙個數，加入前面已經有序的一串數里。
而插入排序是笨笨的乙個個向前找的，可以優化一下，用二分查詢找到合適的位置。
插入排序**
void insertsort2(int a, int n)
所以只需要理解一下二分查詢就可以了
比如乙個串數，已經有序
分成對等（盡量）兩塊
注意3個數 第一塊末端 第二塊前端 你手上的數
進行乙個大小的比較 考慮在哪塊區間就可以了
如果最後只有3個數了，會拆分成2個數+1個數
其實也是一樣。。。
如果最後只有2個數了，會拆分成1個數+1個數
其實也是一樣。。。
入門演算法 二分查詢，二分排序，插入排序，氣泡排序
二分查詢，需要將業務模擬乙個有序陣列。然後查詢某個值在該陣列中的位置。二分查詢的關鍵是 1 查詢的值一定在某次的範圍中間。即使值是最後乙個，也要按照二分法的規則去查詢。2 有左右邊界的查詢範圍作為乙個迴圈不變式 function bsearch a,x else if a guess x else ...
演算法 二分排序
二分排序這個詞是我在面試中遇到的，當時第一反應是二分查詢，然後被打斷，是二分排序演算法，最終才了解到，二分排序就是我們熟知的歸併排序。它又稱二路排序。首先說一下歸併的思想 先將一組數列，數列中含有n個元素，假設將每乙個元素看成是乙個有序的數列，就是n個有序的子串行，每個子串行的長度為1，然後倆倆合併...
二分排序演算法
bool check int x 檢查x是否滿足某種性質 區間 l,r 被劃分成 l,mid 和 mid 1,r 時使用 intbsearch 1 int l,int r return l 區間 l,r 被劃分成 l,mid 1 和 mid,r 時使用 intbsearch 2 int l,int ...