字符数组归并排序操作

最新推荐文章于 2021-05-17 07:36:05 发布

rually

最新推荐文章于 2021-05-17 07:36:05 发布

阅读量1.1k

点赞数

分类专栏：算法 ACM 文章标签：排序程序员

本文链接：https://blog.csdn.net/rually/article/details/21298029

版权

算法同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

ACM

21 篇文章 0 订阅

订阅专栏

两个排序好的字符数组，归并排序依然得到有序字符数组数组

char * cmp(char* s1,char* s2)
  {
      char *s= (char*)malloc(sizeof(char*)*20);
      char *ss=s;
        assert(s1);
        assert(s2);
 
        while(*s1!='\0'&&*s2!='\0')
        {
             if(*s1>=*s2)
             {
                *s=*s1;
                 s1++;
                 s++;
             }
             else
             {
                 *s=*s2;
                 s2++;
                 s++;
             }
        }
        if(*s1=='\0')
        {
             
             while(*s2!='\0')
             {
                 *s++=*s2++;
             }
        }
        else
        {
             
             while(*s1!='\0')
             {
                 *s++=*s1++;
             }
        }
        *s='\0';  //注意结束字符的写法
        returnss;
  }

调用：

char* str1="ca";

char*str2="db";

cout<<cmp(str1,str2);