开发者社区> 问答> 正文

输入n个字符串,用任意算法对其进行排序并按从小到大顺序输出

用c语言编程,程序伪码和完整程序都要,谢谢。急求!

展开
收起
知与谁同 2018-07-15 15:32:06 3332 0
1 条回答
写回答
取消 提交回答
  • #include<stdio.h>

    #include<string.h>

    int main ()

    {

     char s[100][50],t[50];

     int n,i,j,k;

     scanf("%d\n",&n);

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

       gets(s[i]);

     for(i=0;i<n-1;i++)

     {

      k=i;

      for(j=i+1;j<n;j++)

        if(strcmp(s[j],s[k])<0)k=j;

      strcpy(t,s[i]); strcpy(s[i],s[k]); strcpy(s[k],t);

     }

     printf("======\n");

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

       puts(s[i]);

     return 0;

    }?

    伪代码:

    1。输入n

    2。输入n个字符串到s数组

    3。i=0

    4。扫描第i个以后的所有字符串,找到最小字符串的序号

    5。将第i个字符串与找到的最小字符串交换,然后i加1。

    6。如i<n,转4。

    7。输出n个字符串。

    2019-07-17 22:50:57
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载