北理工乐学C语言 60.合并排序-Toy模板网

这篇具有很好参考价值的文章主要介绍了北理工乐学C语言 60.合并排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

60.合并排序

成绩	0	开启时间	2022年11月7日星期一 08:00
折扣	0.8	折扣时间	2022年11月27日星期日 23:35
允许迟交	否	关闭时间	2022年12月4日星期日 23:35

要求，将两个已经排好顺序的字符串合并到一个字符串里

main函数和函数的定义已经写好了，你只能使用指针来完成了。

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;

/* run this program using the console pauser or add your own getch, system(&quot;pause&quot;) or input loop */

int merge_sort(char *a,char *b,char *c); 
int main(int argc, char *argv[]) {
		
	char a[100];
        char b[100];
        char c[200];

	gets(a);
        gets(b);
       merge_sort(a,b,c);
	puts(c);
	return 0;
}

/* PRESET CODE END - NEVER TOUCH CODE ABOVE */

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 1a↵ 2b↵	以文本方式显示 12ab↵	1秒	64M	0
测试用例 2	以文本方式显示 eggloo↵ aceehrt↵	以文本方式显示 aceeegghloort↵	1秒	64M	0

int merge_sort(char* a, char* b, char* c)
{
    while (*a && *b)/*等价于while(*a != '\0' && *b != '\0')*/
    {
        if (*a <= *b)/*a,b中元素一一比较，谁小就把谁放到c里*/
        {
            *c = *a;
            a++;
        }
        else
        {
            *c = *b;
            b++;
        }
        c++;
    }
    while (*a)/*以上循环的结果是必有一组元素全部比完，
                只需把没必完的组的剩下元素输出即可*/
    {
        *c = *a;
        a++;
        c++;
    }
    while (*b)
    {
        *c = *b;
        b++;
        c++;
    }
    return 1;
}