两个有序数组合并为一个有序数组

两个有序数组合并为一个有序数组

突然想到了这个算法,记得以前看过,但是没写,怕自己会写不出这个算法,于是就把它用JAVA写出来,呵呵。

 

思想:先依次比较两个数组,按照小的就传入新

 class ArraySort
 {
     //两个有序数组的合并函数
     public static int[] MergeList(int a[],int b[])
     {
         int result[];  
         if(checkSort(a) && checkSort(b))  //检查传入的数组是否是有序的
         {
             result = new int[a.length+b.length];
             
             int i=0,j=0,k=0;   //i:用于标示a数组    j:用来标示b数组  k:用来标示传入的数组
 
             while(i<a.length && j<b.length)
                 if(a[i] <= b[j]) {
                     result[k++] = a[i++];
                 }else{
                     result[k++] = b[j++];
                 }
 
             /* 后面连个while循环是用来保证两个数组比较完之后剩下的一个数组里的元素能顺利传入 */
             while(i < a.length) 
                 result[k++] = a[i++];
             while(j < b.length)
                 result[k++] = b[j++];
             
             return result;
         }
         else 
         {
             System.out.print("非有序数组,不可排序!");
             return null;
         }
     }
     
     //检查数组是否是顺序存储的
     public static boolean checkSort(int a[])
     {
         boolean change = true;  //这个标志位是一种优化程序的方法,可以看看我写的冒泡排序优化就会明白了
         for(int i=0; i<a.length-1 && change; i++)
         {
             for(int j=i+1; j<a.length; j++)
                 if(a[j-1] > a[j])
                     return false;
                 else change = false;
         }
         return true;        
     }
     
     // 打印函数
     public static void print(int b[])
     {
          for(int i=0; i<b.length ; i++)
          {
              System.out.print(b[i] + (i%10 ==9 ? "\n":"\t"));
          }
     }
     
     public static void main(String args[])
     {
         int a[]={1,2,2,3,5,6,7,7};
         int b[]={1,2,4,5,8,8,9,10,11,12,12,13,14};
         int c[]= MergeList(a,b);
         if(c!=null)
         print(c);
         else
             System.out.println("");
     }
 }


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值