`
gongxihai
  • 浏览: 943 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
文章分类
社区版块
存档分类
最新评论

合并已排序的数组(java)

    博客分类:
  • java
阅读更多
  int[] a = { 1, 3, 5, 7, 9,11 ,12};
        int[] b = { 2, 3, 4, 6, 8, 10,33 };
        int[] c=new int[a.length+b.length];
        int temp=0;
        int aindex = 0;
        int bindex = 0;
        while (aindex < a.length && bindex < b.length) {
            if (a[aindex] == b[bindex]) {
                System.out.print(a[aindex]+" "+b[bindex]+" ");
                c[temp++]=a[aindex];
                c[temp++]=b[bindex];
                aindex++;
                bindex++;
            } else if (a[aindex] < b[bindex]) {
                System.out.print(a[aindex]+" ");
                c[temp++]=a[aindex];
                aindex++;
            } else {
                System.out.print(b[bindex] + " ");
                 c[temp++]=b[bindex];
                bindex++;
            }
        }
        while (aindex<a.length){
            System.out.print(a[aindex] + " ");
              c[temp++]=a[aindex];
            aindex++;
        }
        while (bindex<b.length){
            System.out.print(b[aindex] + " ");
              c[temp++]=b[bindex];
            bindex++;
        }
        System.out.println("\n"+Arrays.toString(c));

分享到:
评论

相关推荐

    Java数组+数组排序+数组复制+最大最小值+合并数组+数组升降序排序+数组查找

    Java数组: Java数组排序:冒泡排序、选择排序 、插入排序 、快速排序、希尔排序、堆排序和归并排序 三种Java数组复制方法 ...四种合并Java数组方法 Java数组升降序排序 Java数组查找:二分查找、顺序查找、插值查找法

    java数组排序

    归并排序是一种分治策略的排序算法,它将数组分为两半,分别对每一半进行排序,然后将两个有序的部分合并。在Java中,归并排序可以使用递归实现: ```java public class MergeSort { public static void sort(int...

    数组以及排序算法

    平均时间复杂度为O(n^2),最好情况(已排序数组)为O(n)。 3. 选择排序:每次找出未排序部分的最小(或最大)元素,与未排序部分的第一个元素交换。时间复杂度为O(n^2)。 4. 快速排序:利用分治策略,选取一个基准...

    合并两个已经排序的数组为另一个数组算法

    本文将深入探讨如何将两个已排序的数组合并成一个新的已排序数组,并通过Java语言实现这一过程。 #### 知识点一:算法原理 合并两个已排序数组的基本思想是利用两个指针分别指向两个数组的起始位置,然后比较两个...

    java-区分数字元素和字符串元素的数组排序-代码

    合并排序后的数组 最后,将排序后的数字数组和字符串数组合并成一个最终的数组。可以使用 System.arraycopy() 方法将两个数组合并成一个数组。 代码实现 以下是完整的代码实现: ```java public class sortdemon2...

    合并两个有序数组(java代码).docx

    ### 合并两个有序数组(Java代码) #### 知识点概述 本篇文章主要介绍了一种使用Java语言来实现合并两个有序整数数组的方法。在实际应用中,尤其是在数据处理和算法设计领域,有序数组的合并是一个非常实用且常见...

    合并数组并且转为有序去重集合

    合并数组并且转为有序去重集合,我看到很多资源博客,百度都弄的很繁琐,所以自己总结描述了一下

    数组工具JAVA类

    虽然Java 8引入了流(Stream)API来排序数组,但在更早的版本中,ArrayUtils提供`sort()`方法对数组进行排序,适用于基本类型数组。 7. **数组的空判断** `isEmpty()`方法可以检查数组是否为空,避免空指针异常,...

    Java实现把两个数组合并为一个的方法总结

    Java实现把两个数组合并为一个的方法总结 本文主要介绍了Java实现把两个数组合并为一个的方法,结合实例形式总结分析了java常用的四种数组合并操作技巧。这些方法可以满足不同的需求和场景,帮助开发者更高效地实现...

    java 排序算法 选择排序,插入排序,自顶向上合并排序,合并排序,快速排序

    以下将详细讲解标题和描述中提到的五种排序算法:选择排序、插入排序、自顶向上合并排序、合并排序以及快速排序。 1. **选择排序(Selection Sort)** 选择排序是一种简单直观的排序算法,它的工作原理是每一次从待...

    将两个有序数组,合并成另一个有序的数组,升序

    ci始终递增,用于记录c数组中已填充的元素数量。 当其中一个数组(这里假设是数组a)的所有元素都被放入c后,剩下的元素(来自数组b)会被直接追加到c的末尾,因为此时b数组中的元素都比a数组的剩余元素大。同样地...

    java插入排序与合并排序

    本文将深入探讨两种常见的排序算法:插入排序和合并排序,并基于一个长度为200000的数组进行性能比较。 **插入排序**是一种简单直观的排序算法,它的基本思想是通过构建有序序列,对于未排序数据,在已排序序列中从...

    数组排序和合并为字符串

    如何将数组排序后,以字符串的形式输出,Arrays.sort(a),Arrays.toString

    java一维数组课程作业

    - 合并:合并两个已排序的子数组,保持顺序。 在`IntArrayUtils.java`中,实现归并排序可能涉及以下方法: - `mergeSort()`:主方法,调用`merge()`进行合并和递归排序。 - `merge(int[] arr, int left, int ...

    归并排序(JAVA)

    - `merge()`:这是一个辅助方法,负责合并两个已排序的子数组。 - `splitArray()`:用于将数组分割为两个子数组。 6. **性能分析**: - **时间复杂度**:归并排序的时间复杂度在所有情况下都是O(n log n),其中n...

    java面试-leetcode面试题解之第88题合并两个有序数组-java题解.zip

    首先,让我们明确问题描述:给定两个已排序的整数数组nums1和nums2,非空数组nums1的大小是m,nums2的大小是n,需要在原地将nums1扩展以容纳nums2,使得合并后的数组依然有序。也就是说,nums1的大小会变为m+n,且不...

    Java各种排序算法(含代码)

    - **冒泡排序**:通过不断交换相邻的逆序元素来逐渐排序,其最坏情况下的时间复杂度为O(n^2),但在最佳情况下(已排序数组)能达到O(n)。 - **快速排序**:由C.A.R. Hoare提出的,使用分治策略。选取一个基准值,...

    accp5.0java第八章 数组(改)

    6. **数组操作**:包括复制数组、数组排序、查找特定元素、合并和分割数组等高级操作。 7. **数组作为方法参数**:在函数或方法中传递数组,使得函数可以对整个数组进行处理。 8. **异常处理**:访问越界数组元素...

    JavaSwing归并排序动画源码(含其他排序)

    3. **合并**:将已排序的子数组合并成一个大的有序数组。在合并过程中,比较两个子数组的首元素,将较小的元素放入新的数组中,重复此过程直到所有元素都被合并。 在Java Swing中实现归并排序动画,我们需要: - ...

Global site tag (gtag.js) - Google Analytics