如题，代码如下： ...

和归并排序的思想差不多，归并排序也用到了合并有序数组 ...

[注意]把B数组合并到A数组之中 两种思路 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数组，然后排序。 给两个数组分别定义一个下标，最大长度是数组长度减一，按位循环比较两个数组，较小元素的放入新数组，下标加一（注意，较大元素对应的下标不加一），直到 ...

...

两个有序数组合并成一个新的有序数组，不用系统的API，其实有多种方法可以实现。 1.先把两个有序数组合并成一个新的数组，再进行排序，使其成为一个新的有序数组，此方法程序可以运行，但应该不算是最优的方法。 2.对两个有序数组进行比较，然后依次放入一个新的数组中去，只用一次循环 ...

[本文出自天外归云的博客园] 第一种思路，把两个数组合为一个数组然后再排序，问题又回归到冒泡和快排了，没有用到两个数组的有序性。（不好） 第二种思路，循环比较两个有序数组头位元素的大小，并把头元素放到新数组中，从老数组中删掉，直到其中一个数组长度为0。然后再把不为空的老数组中剩下的部分加到新 ...

基本思路 　　1.如果其中一个数组的元素均大于另一个数组的元素，则可以直接组合，不用拆分。 　　　即：其中一个数组的第一个元素大于或者小于另一个数组的最后一个元素 　　2.若不满足1中的情况，则表明数组需要拆分，拆分的方法如下： 　　　（1）拆分前，默认两个数组以及最终输出数组的索引均为 ...

#include "stdafx.h"#include<iostream>using namespace std; int *SortArry(int *StrA,int lenA ...