博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有序线性表合并
阅读量:7239 次
发布时间:2019-06-29

本文共 1352 字,大约阅读时间需要 4 分钟。

很久没复习了,这都能忘记,写了一下午,各种错误,伤不起呀 2个有序线性表合并,肯定有其中一个先合并完,没合并完的就依次填入。

static int[] sort(int[] a, int[] b)         {             int pa = 0, pb = 0, numbers = 0;             int[] c = new int[a.Length + b.Length];             while (true)             {                 if (pa < a.Length && pb < b.Length)                 {                     if (a[pa] < b[pb])                     {                         c[numbers++] = a[pa++];                     }                     else if (a[pa] > b[pb])                     {                         c[numbers++] = b[pb++];                     }                     else                     {                         c[numbers++] = a[pa++];                         c[numbers++] = b[pb++];                     }                 }                 else if (pa < a.Length)                 {                     while (pa < a.Length)                     {                         c[numbers++] = a[pa++];                     }                     return c;                 }                 else if (pb < b.Length)                 {                     while (pb < b.Length)                     {                         c[numbers++] = b[pb];                     }                     return c;                 }             }                      }

转载于:https://www.cnblogs.com/HelloMyWorld/archive/2012/08/28/2679481.html

你可能感兴趣的文章
12306铁路售票系统核心开源中间件Geode介绍
查看>>
一维和二维最大字段和的动态规划
查看>>
web技术学习网址
查看>>
【leetcode】102. Binary Tree Level Order Traversal
查看>>
android_常用UI控件_01_TextView
查看>>
搭建只有一个路由器的拓扑
查看>>
Visual Studio Code开发Node.js
查看>>
win2003 域的升级与降级
查看>>
MySQL binlog
查看>>
二进制
查看>>
我的友情链接
查看>>
【BZOJ 1088】 [SCOI2005]扫雷Mine
查看>>
Maven学习总结(四)——Maven核心概念
查看>>
mysqldumpslow和mysqlslap使用
查看>>
mysql使用SUBSTRING展示特定字段里面的特定字符
查看>>
ubuntu12.04 虚拟机锁定鼠标问题。
查看>>
java retry(重试) spring retry, guava retrying 详解
查看>>
嵌入式 Linux开发Kernel移植(二)——kernel内核配置和编译
查看>>
MyBatis学习总结(六)——调用存储过程
查看>>
Java基础学习总结(8)——super关键字
查看>>