美团的一次简单算法题

最新推荐文章于 2024-09-25 21:27:45 发布

原创最新推荐文章于 2024-09-25 21:27:45 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法与数据结构专栏收录该内容

6 篇文章

订阅专栏

该段代码展示了如何将两个已排序的整数数组A和B合并，并在合并过程中使用冒泡排序保持数组的有序性。这个算法适用于小规模或者部分有序的数据，对于大规模数据可能效率较低。

public static void merge(int A[],int m,int B[],int n){
    for(int i=0;i<n;i++){
        A[m]=B[i];
        for(int j=m;j>0;j--){
           if(A[j]<A[j-1]) {
               int curr = A[j];
               A[j]=A[j-1];
               A[j-1]=curr;
           }else {
               break;
           }
        }
        m++;

    }
}