sorted A, sorted B, 将B合并入A并排序

A的末端有足够的缓冲空容纳(?是什么)   Array: [1,2,3, null, null, null]

A末端有足够的缓冲,表示不需要分配额外空间

算法:

逐一比较A和B中的元素,并按顺序插入数组。 知道耗尽A和B中的所有元素。 这么做的唯一是,如果将元素插入数组A的前端,必须将原有的元素往后移来腾空间,这样就太慢了。

Better Way:将元素插入A的末尾空间,因为都是available space.



其实就是有两个Array: A[*,*,*,*]   B[……]

都排好序了,然后我们从A和B最后的元素开始从后往前做比较。如果A的最后一个元素大,这个元素扔到A的空闲位置的最后一位去,否则就把B的最后一个元素扔过去。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容