合并已经排好序的数组c语言，合并已经排好序的数组c语言是什么

...解释哈这个c语言程序,题目是将两个有序的数组合并到另一个数组中...

因为两个数组的长度是不同的，数组a的元素个数是n，数组b的元素个数是m。for循环是在两个数组中分别比较元素的大小，指针c指向两个数组中较小的那个元素。依次朝后比较。

%d\n， buflen)；strcpy(p， a)；strcat(p， b)；printf(%s\n， p)；free(p)；} C的数组在创建后不可变得，因此数组合并的思想就是把数组塞到一个足够大的空间里形成新数组。

其通用流程如下：1 建立一个足够容纳两个数组所有元素的目标数组。如果规则规定将一个数组合并到另一个之中，那么需要保证目标数组有可以容纳两个数组的空间，否则会出现越界。2 遍历其中一个数组，并赋值到目标数组中。

如果知道元素大小，就直接申明一个两个加起来的大小数组，譬如第一个数组是m个，第二个数组是n个，那么建立一个数组(假设是int型) int point3[m+n]；如果不知道，就用vector。

随便写了下，vc0能正常编译的，附件中打包了这个软件。

相关问答

Q1: C语言编程:编写程序将两个有序数组A、B合并成另一个有序的数组C...

1、刚写好的代码，VC下编译通过。合并排序法的关键步骤实现。

2、void merge(int A[]， int B[]， int C[]， int len1， int len2){ //A，B表示两个数组。

3、即是否a中的所有数据已经进入c数组，如果i=m表明a组中的数据已经全部进入了c，则直接将b组中的剩余数据送入c即可。只有在当jn 而且 im 时，才需要比较当前的a【i】和b【j】，那个小那个优先送入数组C。

4、依次朝后比较。当其中一个数组的元素全部都被遍历完，则指针c 就直接依次指向另外一个数组所有元素，将元素都添加到新数组中。说的可能有点罗嗦。

Q2: n个已排序的数组进行合并,合并后的数组也是有序的,有没有什么比较好的...

1、最朴素的解法就是将两个数组合并之后再排序。该算法只需要一行(Java是2行)，时间复杂度较差，为O((n+m)log(n+m))。这是由于这种方法没有利用两个数组本身已经有序这一点。

2、a[i]=m[i]} 这里也可以写成 a=m吧没试验过不知道行不行。for（int i=0；in.count；i++）{ a[i+m.count]=m[i]} 就合并了。

3、用STL的muliset定义两个变量a，b，a，b分别代表一个数组。本身就是有序的，然后将b中所有元素插入到a中去就行了，最后，a就是连个有序数组a，b的集合。

4、归并排序(Merge sort，台湾译作：合并排序)是建立在归澡作上的一种有效的排序算法。该算法是采用分治法(Divide andConquer)的一个非常典型的应用。

5、同时也可以利用缓存来提高排序效率。多路归并写法：这种写法将数组分成多个子数组，然后同时对它们进行排序，最后将它们合并成一个有序数组。这种写法可以利用多核处理器的优势，提高排序效率。

6、既然“要求1：程序应可以处理可变长度的数据。”，那就说明数组a和b的数据时如如进来的。我这里就临时放置了两个文本框控件，存储原始文本。合并的同时保持C有序，这里采用了ReDim Preserve控制才的容量和原有数据。

Q3: ...将两个有序数组合并到有序第三个数组中,我用C语言中编写没有问题_百...

如果知道元素大小，就直接申明一个两个加起来的大小数组，譬如第一个数组是m个，第二个数组是n个，那么建立一个数组(假设是int型) int point3[m+n]；如果不知道，就用vector。

即是否a中的所有数据已经进入c数组，如果i=m表明a组中的数据已经全部进入了c，则直接将b组中的剩余数据送入c即可。只有在当jn 而且 im 时，才需要比较当前的a【i】和b【j】，那个小那个优先送入数组C。

因为两个数组的长度是不同的，数组a的元素个数是n，数组b的元素个数是m。for循环是在两个数组中分别比较元素的大小，指针c指向两个数组中较小的那个元素。依次朝后比较。

这样做的好处是原有的两个表的内容不会被修改。因为结果是保存在新的表里的，但是消耗内存。插入排序，同样使用指针比较，把一个表里的数据插到另一个表里。这样省内存，但是被插入的这个表原有的数据就没咯。

合并已经排好序的数组c语言的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于合并已经排好序的数组c语言是什么、合并已经排好序的数组c语言的信息别忘了在本站进行查找喔。