练习题

要求： 输入一个字符串，对它进行从小到大胡排序，然后输入一个字符ch,把这个字符ch  插入到已排序胡原字符串中。

 

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

void bubble_sort(char *str, int len)

{

       int i,j;

         char tmp;

       for(j = 0; j <len -1; j++)

       {

              for(i= 0; i < len -1-j ; i++)

              {

                     if(str[i] >  str[i+1])

                     {

                            tmp = str[i];

                            str[i] =str[i+1];

                            str[i+1] = tmp;

                     }

              }

        }

}

 

void insert_char(char *str, char ch,int len)

{

       int i = 0;

       int end = str[len- 1];

       if(ch > end)

       {

              str[len] = ch;

       }

       else

       {

              for(i = 0; i <len; i++)

              {

                     if(ch <str[len - i])

                     {

                            str[len - i + 1]= str[len - i];

                            strlen[len - i] =ch;

                     }

              }

       }

}

int main()

{

       char str[128];

       char ch;

            int i;

       scanf("%s",str);                     //  mjea

       getchar();

       bubble_sort(str,strlen(str));  // 冒泡排序

       printf("排序好的结果为：  \n");

       printf("%s \n",str);

       // 插入一个新胡字符ch 到原字符串中。

       insert_char(str,  ch,  strlen(str));

       printf("插入字符ch后胡新字符串为:  \n");

       printf("%s  \n",str);

       return 0;

}