#include<stdio.h>
#include<string.h>
#define maxlong 10//字符串最大长度
#define N 150
void pszf(char ch[][maxlong],int x)//交换法实现字符串按字典顺序排序
{
int i,j;
char temp[maxlong];
for(i=0;i<x-1;i++)
{
for(j=i+1;j<x;j++)
{
if(strcmp(ch[j],ch[i])<0)//使用 strcmp()函数比较字符串的大小
{
strcpy(temp,ch[i]);/*将字符串 ch[i]复制到字符数组 temp,该处3行代码实现的是交换*/
strcpy(ch[i],ch[j]);
strcpy(ch[j],temp);
}
}
}
}
int main()
{
int i,n;
char name[N][maxlong];//定义二维数组
printf("输入需要输入多少个国家:");
scanf("%d",&n);
getchar();//读走输入缓冲区的回车符
printf("请输入你要进行排序的国家:\n");
for(i=0;i<n;i++)
{
gets(name[i]);//输入n个字符串
}
pszf(name,n);//调用函数把字符串按字典顺序排序
printf("排序结果:\n");
for(i=0;i<n;i++)
{
puts(name[i]);//输出排序后的n个字符串
}
return 0;
}
运行如下:
知识点:
1)strcmp(str1,str2);//字符串比较(字符串处理函数)
比较字符串str1和字符串str2的大小,结果分为3种情况:
*当str1大于str2时,函数返回值大于0
*当str1等于str2时,函数返回值等于0
*当str1小于str2时,函数返回值小于0
2)strcpy(str1,str2);//字符串复制(字符串处理函数)
将字符串str2复制到字符串str1中(这里应确保字符数组str1的大小足以存放得下字符串str2)