數組歸併排序

A和B是兩個有序數組(假設為遞增序列)，而且A的長度足以放下A和B中所有的元素， 寫一個函數將數組B融入數組A，並使其有序。

void merge(int a[], int b[], int n, int m){int k = m+n-1;int p = n-1;int q = m-1;while (p >= 0 && q >= 0){if (a[p] > b[q]){a[k--] = a[p--];}else{a[k--] = b[q--];}}while (q >= 0){a[k--] = b[q--];}}

對於數組A，它的前半段和後半段分別有序，不使用額外的空間怎麼使A整體有序。

void merge(int a[], int begin, int mid, int end){for (int i = begin; i <= mid; i++){if (a[i] > a[mid+1]){swap(a[i], a[mid+1]);for (int j = mid+1; j < end; j++){if (a[j] <= a[j+1]){break;}swap(a[j], a[j+1]);}}}}