插入排序有直接插入排序，折半插入排序（又叫二分插入排序），鍊錶插入排序，希爾排序等。在排序中屬於穩定排序型別。
折半插入排序的演算法思想：
（1）計算 0 ~ i-1 的中間點，用 i 索引處的元素與中間值進行比較，如果 i 索引處的元素大，說明要插入的這個元素應該在中間值和剛加入i索引之間，反之，就是在剛開始的位置 到中間值的位置，這樣很簡單的完成了折半；
（2）在相應的半個範圍裡面找插入的位置時，不斷的用（1）步驟縮小範圍，不停的折半，範圍依次縮小為 1/2 1/4 1/8 …快速的確定出第 i 個元素要插在什麼地方；
（3）確定位置之後，將整個序列後移，並將元素插入到相應位置。
/話不多說，直接品**。
#include
int* myarray2;
int pointer;
void
insert
(int num)
bigpointer = temppointer;
temppointer /=2
;}pointer++;}
intmain()
//輸出
for(
auto i=
1;i1;i++
)//釋放空間
delete
myarray2;
return0;
}
/做一位為it無私奉獻的耕耘者。
smile
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 折半插入排序
package sort 折半插入排序 當序列是連續儲存時，對直接插入排序進行的改進 插入位置可以更快速找到 直接插入排序a 0 用作哨兵減少條件判斷，折半插入排序不需要哨兵a 0 位置存放實際元素 public class insertsort 統一後移，空出插入位置 for j i 1 j hi...