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); 

标签：ch,temp,str2,str1,2048,strcpy,字符串,5.18,排序
来源： https://www.cnblogs.com/limingze/p/14805922.html