Merge Sorted Array

来源:互联网 发布:淘宝实体微商女装货源 编辑:程序博客网 时间:2024/05/21 06:29
public void merge(int A[], int m, int B[], int n) {        int ia = m - 1, ib = n - 1, i = m + n - 1;        while (ia >= 0 && ib >= 0) {            if (A[ia] > B[ib]) {                A[i--] = A[ia--];            } else if (A[ia] < B[ib]) {                A[i--] = B[ib--];            } else {                A[i--] = A[ia--];                A[i--] = B[ib--];            }        }        while (ia >= 0) {            A[i--] = A[ia--];        }        while (ib >= 0) {            A[i--] = B[ib--];        }    }

0 0
原创粉丝点击