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

兄弟哪位知道,输入n个字符串,用任意算法对其进行排序并按从小到大顺序输出
最新回答
空城已无她

2024-07-27 02:39:01

#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个字符串。