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