合并两个有序数组(C)

合并两个有序数组,合并完之后仍有序:

void mergeList(int a[], int aLength, int b[], int bLength, int result[]) {
    int aIndex = 0; // 遍历数组a的下标
    int bIndex = 0; // 遍历数组b的下标
    int i = 0;      // 记录当前存储位置
    
    while (aIndex < aLength && bIndex < bLength) {
        if (a[aIndex] <= b[bIndex]) {
            result[i] = a[aIndex];
            aIndex++;
        } else {
            result[i] = b[bIndex];
            bIndex++;
        }
        
        i++;
    }
    
    // a剩余
    while (aIndex < aLength) {
        result[i] = a[aIndex];
        i++;
        aIndex++;
    }
    
    // b剩余
    while (bIndex < bLength) {
        result[i] = b[bIndex];
        i++;
        bIndex++;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目: 如何将两个有序数组合并成一个有序数组 思路: 1:首先初始化 辅助数组,该数组存储的是两个有序数组的所有数...
    sjandroid阅读 1,391评论 0 1
  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 9,572评论 2 13
  • //联系人:石虎 QQ: 1224614774 昵称:嗡嘛呢叭咪哄 面试题: 怎样把两个有序数组合并成有序数组呢 ...
    石虎132阅读 8,595评论 0 19
  • Duchenne de Boulog ne指出: 倒不如小腿和足部的肌肉全部麻痹 ,可让足部保留正常的形态和位置。...
    云中瑞麟阅读 5,096评论 0 0
  • 正午我翻着刚买的新书奥普拉女王的《我坚信》 之所以叫女王除了她有这个名副其实的称号以外对于我们这种热爱演讲崇尚发声...
    Jiefni阅读 1,621评论 0 0

友情链接更多精彩内容