字符数组归并排序操作

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);



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
归并排序是一种基于分治思想的排序算法,它将一个大的问题分解成两个或多个小的问题来解决,然后将这些小问题的解决方案合并起来得到大问题的解决方案。在归并排序中,字符串数组被分解成较小的字符串子数组,然后对子数组进行排序,最后将排序后的子数组合并成一个有序的字符串数组。 下面是使用Java实现归并排序字符串数组的示例代码: ```java public class MergeSort { public static void main(String[] args) { String[] strArray = {"apple", "banana", "cherry", "dragonfruit", "elderberry"}; mergeSort(strArray); for (String str : strArray) { System.out.println(str); } } public static void mergeSort(String[] strArray) { if (strArray == null || strArray.length < 2) { return; } int mid = strArray.length / 2; String[] leftArray = Arrays.copyOfRange(strArray, 0, mid); String[] rightArray = Arrays.copyOfRange(strArray, mid, strArray.length); mergeSort(leftArray); mergeSort(rightArray); merge(leftArray, rightArray, strArray); } public static void merge(String[] leftArray, String[] rightArray, String[] result) { int i = 0, j = 0, k = 0; while (i < leftArray.length && j < rightArray.length) { if (leftArray[i].compareTo(rightArray[j]) <= 0) { result[k++] = leftArray[i++]; } else { result[k++] = rightArray[j++]; } } while (i < leftArray.length) { result[k++] = leftArray[i++]; } while (j < rightArray.length) { result[k++] = rightArray[j++]; } } } ``` 在这个示例代码中,我们首先定义了一个字符串数组 `strArray`,包含了五个需要排序的字符串。然后我们调用 `mergeSort` 方法对字符串数组进行排序。在 `mergeSort` 方法中,我们首先判断输入的字符串数组是否为空或者长度小于2,如果是,则直接返回。否则,我们将字符串数组分成左右两个子数组,并递归地对它们进行排序。最后,我们调用 `merge` 方法将排序后的左右子数组合并成一个有序的字符串数组。在 `merge` 方法中,我们使用字符串的 `compareTo` 方法比较两个字符串的大小关系,将较小的字符串放入结果数组中。最后,我们遍历结果数组,将所有字符串输出到控制台上。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值