Question

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

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

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