美文网首页
常见算法

常见算法

作者: 福杯满溢 | 来源:发表于2018-08-20 18:00 被阅读0次

1. 将两个有序数组合成为一个有序数组

给定数组A,B,数组A和B都是有序的,组合数组A和B为数组C.

思路:
B: 1 2 3
A: 4 5 6
1. 如果A的最后一个元素小于B的第一个元素,那么可以直接把B放在A的后面。
2. 如果B的最后一个元素小于A的第一个元素,那么可以直接把A放在B的后面。

B: 1 5 9
A: 2 6 8

3. 如果情况1,2都不满足,将两个数组对应索引下的元素进行比较,
小的一方放入最终数组中的当前索引下的位置,并使小的一方数组的索引+1
4. 检查是否有数组已经遍历完毕,若有(即该数组的元素已经完全分配到结果数组中),
则将另一个数组的剩余元素依次放入最终数组中,直接输出即可

相关文章

  • 数据结构与算法

    常见排序算法 堆排序 算法大全 算法大汇总

  • 算法——常见算法

    记录算法,三篇文章,持续更新,文章本意只是为了方便本人日后查看,如需转载请注明出处 算法——常见算法记录[http...

  • 缓存淘汰算法

    常见算法:LRULRU-K2QMQ 缓存淘汰算法

  • 排序算法

    常见的排序算法 常见的排序算法有:插入、希尔、选择、冒泡、归并、快速、堆排序。。。 插入排序 算法步骤一、从数组的...

  • 常见排序算法

    整理常见排序算法。

  • Rust数据结构——排序算法(一)

    Rust数据结构——排序算法(一) 0x01 常见的排序算法 排序算法是数据结构中很常见的算法。如果你了解过数据结...

  • 常见算法

    1. 组合数字 2. 冒泡排序 简介:最基础的排序 原理. 过程跟踪 内部:相邻元素两两比较 数次比较循环...

  • 常见算法

    1. 将两个有序数组合成为一个有序数组

  • 常见算法

    十种常见排序算法可以分为两大类: 非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O...

  • 常见算法

    1.冒泡排序 比较相邻两个数的大小,符合条件,交换位置 调用函数 2.选择排序 前一个数依次和后面每一个数比较,满...

网友评论

      本文标题:常见算法

      本文链接:https://www.haomeiwen.com/subject/ougliftx.html