ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2048:【例5.18】串排序

2021-05-24 20:04:32  阅读:358  来源: 互联网

标签:ch temp str2 str1 2048 strcpy 字符串 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

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有