摘要:
一、使用递归算法递归算法的实质不难。分而治之,然后不断合并,最后形成一个整体。具体可以参考下面的图。 算法导论上采用的是递归算法。 1 void SelectSort::Merge(int p,int q,int k) //从0开始计数 2 { 3 4 int n1 = q-p+1; //左端数组大小 5 int n2 = k-q; //右端数组大小 6 int *L = new int[n1+1]; //开辟左端 7 int *R = new int[n2+1]; //开辟右端 8 ... 阅读全文