1、基本思路
對於乙個陣列a,依次取出元素,設想(其實是在a中)放到陣列b中(b最初沒有元素,為空陣列),將取出的元素依次與b中的元素比較,選取合適的位置插入,最終完成排序。
偽**為:
insertion-sort(a)
for j=2 to length[a]
key = a[j]
// insert a[j] into sorted a[1,2,...,j-1]
i = j-1
while i>0 && a[i]>key
a[i+1] = a[i]
i = i - 1
a[i+1] = key
2、c++**
void insertionsort(int* a, int length)
a[i + 1] = key; }}
int main()
; int length = 5;
insertionsort( a, length);
return 0;
}
插入排序 折半插入排序
折半插入排序 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...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...