摘要：
/*分治排序法的思想：简单引入两副已排好序的扑克牌，假设最上面的最小。则只需每次比较两副牌的最上面那一张的大小，永远取最小的，直到取完两副牌为止。为了方便，在两副牌的最后加入一张哨兵牌，值取为∞。*/#include#define INF 100000using namespace std;//合并void merge(int a[], int l, int q, int r){ int n1 = q - l + 1, n2 = r - q, *L, *R, i, j; L = new int[n1 + 1]; R = new int[n2 + 1]; for (i =... 阅读全文
