2048：【例5.18】串排序
2048：【例5.18】串排序
【题目描述】
对给定的n(1≤n≤20)n(1≤n≤20)个国家名（国家名字长度不超过2020），按其字母的顺序输出。
【输入】
第一行为国家的个数nn；
以下nn行为国家的名字。
【输出】
nn行，排序后的国名。
【输入样例】
3 Korea China Japan
【输出样例】
China Japan Korea
题目分析
1.strcmp(str1，str2)；//字符串比较（字符串处理函数）
比较字符串str1和字符串str2的大小.
2.*当str1大于str2时，函数返回值大于0
*当str1等于str2时，函数返回值等于0
*当str1小于str2时，函数返回值小于0.
3.strcpy(str1，str2);//字符串复制（字符串处理函数）
将字符串str2复制到字符串str1中（这里应确保字符数组str1的大小足以存放得下字符串str2）.
程序代码：（每行代码加注释是个好习惯，坚持)
#include<stdio.h>
#include<string.h>
#define T 10 //字符串的最大长度 .
#define S 150
void paixu(char ch[][T],int x) //交换法实现字符串按字典顺序排序 .
{
int i,j;
char temp[T];
for(i=0;i<x-1;i++) //用for循环 遍历
{
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[S][T]; //定义二维数组
printf("输入需要输入多少个国家：");
scanf("%d",&n);
getchar();//读走输入缓冲区的回车符
printf("请输入你要进行排序的国家：\n");
for(i=0;i<n;i++)
{
gets(name[i]); //输入n个字符串
}
paixu(name,n); //调用函数把字符串按字典顺序排序
printf("排序结果：\n");
for(i=0;i<n;i++)
{
puts(name[i]); //输出排序后的n个字符串
}
return 0;
}
运行结果
题目总结：
1.交换法实现字符串按字典顺序排序.
2.实现交互的代码：
strcpy(temp,ch[i]); //将字符串 ch[i]复制到字符数组 temp,该处3行代码实现的是交换
strcpy(ch[i],ch[j]);
strcpy(ch[j],temp);
来源：https://www.cnblogs.com/limingze/p/14805922.html