第二章介紹了插入排序和歸併排序，於是想到poj上弄幾道水題練下。
排序的水題果斷都好水，歸併沒有用哨兵，而是直接使用了2.3-2習題的方式，插入排序在查詢位置的時候用的是2.3-6習題提到的二分查詢。
不過雖然是水題，但我是菜鳥水平，所以當看到高手用48k和0ms解決掉這些題後，真心覺得自己弱爆了。
水題號：2388；
歸併：2388
accepted
324k
110ms
c++
插入：
2388
accepted
240k
110ms
c++插入排序用了二分查詢以後的效率看起來和歸併沒什麼差別。
演算法導論第二章
插入排序原始碼 1 include 2 include 3 4using namespace std 56 void insert sort inta 7 17 a i 1 key 18 19 2021 intmain 22view code 逆序輸出 1 include 2 include 3 4...
演算法導論 第二章作業
作業2.1 2 template void insert t a,int n a i 1 key 2.1 3 template void find t a,int n,t v if i 1 v nil 迴圈不變式 初始化 i 1，v還沒和任何a陣列中的元素比較，所以是 1，它為真。保持 如果j迴圈到...
演算法導論第二章筆記
這一章首先以乙個插入排序演算法開始，以此為切入點分析演算法。書上以偽 來介紹演算法，但是在這裡我基本上會用c語言實現一遍，並用自己的語言複述一遍演算法的思想。首先附上插入排序的具體實現。void insert sort eletype arr int start int end arr j 1 te...