leetcode：Merge Sorted Array

最新推荐文章于 2021-02-28 07:09:18 发布

SCAU啊源

最新推荐文章于 2021-02-28 07:09:18 发布

阅读量398

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/chanrenyuan/article/details/30991443

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种归并排序算法的具体实现方式，并提供了一个Java示例代码，该代码展示了如何将两个已排序数组合并成一个有序数组的过程。

归并排序

public class Solution {
    public void merge(int A[], int m, int B[], int n) {
        int[] T = new int[m];
        
        int k = 0;
        int i, j;
        for(i = 0; i < m; ++i){
            T[i] = A[i];
        }
        for( i = 0, j = 0; i < m && j < n; ){
            if(T[i] <=B[j]){
                A[k++] = T[i++];
            }
            else{
                A[k++] = B[j++];
            }
        }
        if(i == m){
            for(; j < n; ++j){
                A[k++] = B[j];
            }
        }else{
            for(; i < m; ++i){
                A[k++] = T[i];
            }
        }
    }
}