插入排序
偽**實現
insertion-sort(a)
for j ← 2 to length[a]
do key ← a[j]
//insert a[j] into the sorted sequence a[1 ‥ j - 1].
i ← j - 1
while i > 0 and a[i] > key
do a[i + 1] ← a[i]
i ← i - 1
a[i + 1] ← key
#include #include #include using namespace std;
// 插入排序
int main(int argc, char *argv)
//演算法排序
for (int j = 1; j != array.size(); ++j)
array[i + 1] = key;
} //輸出資料
for (vector::iterator iter = array.begin(); iter != array.end(); ++iter)
cout << endl;
//press any key to exit
system("pause");
return exit_success;
}
演算法導論 python實現插入排序
def insertionsort a for j in range 1 len a key a j i j 1while i 0and a i key a i 1 a i i i 1 a i 1 key return a a n int input 請輸入你需要排序的陣列的長度 for i in ...
演算法導論 插入排序
introduction to algorithms second edition chapter2，insertion sort date 2014 9 14 include include include define max 50 typedef struct sortarr 直接插入排序 i...
演算法導論 插入排序
插入排序應該算是比較好理解的一種了，原理類似於我們打牌的時候，摸牌插入手中的情景。來看一下圖，立刻就明白了 我們將乙個陣列int a 12 看做一副撲克牌，假設陣列有12個數，那麼撲克牌也一共有十二張，放在一起開始 我們先抽一張拿到手上，這時候，我們不需要排序，因為不論哪一張先被我們抽上來，不論大小...