摘要:
/*分治排序法的思想:简单引入两副已排好序的扑克牌,假设最上面的最小。则只需每次比较两副牌的最上面那一张的大小,永远取最小的,直到取完两副牌为止。为了方便,在两副牌的最后加入一张哨兵牌,值取为∞。*/#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 =... 阅读全文