C语言----字符升序排序

字符升序排序

实例说明：

        本实例实现将已按升序排好的字符串a和b按升序归并到字符串c中并输出。

实现过程：

        1. 打开 VisualC++6.0开发环境，新建一个℃源文件，并输入要创建C源文件的名称。

        2. 引用头文件，代码如下：

#include <stdio.h>

        3. 用while循环将至少一个字符串全部复制到数组c中，用if条件语句进行判断,将未复制到数组c中的字符串连接到数组c中。

        4. 程序主要代码如下：

#include <stdio.h>
int main(int argc, char const *argv[])
{
    char a[100], b[100], c[200], *p;
    int i = 0, j = 0, k = 0;
    printf("please input string a:");
    scanf("%s", a); /*输入字符串1放入数组a中*/
    printf("please input string b:");
    scanf("%s", b); /*输入字符串2放入数组b中*/
    while (a[i] != '\0' && b[j] != '\0')
    {
        if (a[i] < b[j]) /*判断数组a中字符是否小于数组b中字符*/
        {
            c[k] = a[i]; /*如果小于，将数组a中字符放到数组c中*/
            i++;         /*i自加*/
        }
        else
        {
            c[k] = b[j]; /*如果不小于，将数组b中字符放到数组c中*/
            j++;         /*j自加*/
        }
        k++; /*k自加*/
    }
    c[k] = '\0';      /*将两个字符串合并到数组c中后加结束符*/
    if (a[i] == '\0') /*判断数组a中字符是否全都复制到数组c中*/
        p = b + j;    /*p指向数组b中未复制到数组c的位置*/
    else
        p = a + i; /*p指向数组a中未复制到数组c的位置*/
    strcat(c, p);  /*将p指向位置开始的字符串连接到数组c中*/
    puts(c);       /*将数组c输出*/
    return 0;
}

运行结果：

技术要点：

        本实例的算法思想是:因为输入的字符串a和b是有序字符串，所以对数组a和b中的元素逐个比较，哪个字符小哪个字符就先放到数组c中，直到a或b中有一个字符串全部放到c中，再判断a和b哪一个字符串全部复制到c中，对未将字符串全部复制到c中的字符串，从未复制的位置开始将后面字符串全部连接到c中。这样就完成了将字符串a和字符串b按升序归并到字符串c中的操作。