w**b
发帖数: 19 | 1 p430上的程序：
Item aux[maxN];
merge(Item a[], int l, int m, int r)
{ int i, j, k;
for (i = m+1; i > l; i--) aux[i-1] = a[i-1];
for (j = m; j < r; j++) aux[r+m-j] = a[j+1];
for (k = l; k <= r; k++)
if (less(aux[i], aux[j]))
a[k] = aux[i++]; else a[k] = aux[j--];
}
输入a[l], 到a[m]是增序，a[m+1], 到a[r]是增序;
书上说这个mergesort不是stable的，我怎么没看出来？高手请解释一下？ |
|
