博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[C]字符串排序之-冒泡法
阅读量:7119 次
发布时间:2019-06-28

本文共 876 字,大约阅读时间需要 2 分钟。

在oj刷题,遇见一题字符串排序题。

脑海里瞬间闪过数组排序。

思路有了,打开题解看看别人的思路,发现好多人的排序方法显得比较臃肿,可能也是我的水平不够,欣赏不来吧。

不过用冒泡法排序的时候一定要记得字符串不可以通过值传递的方式来修改!!!

谨记strcpy大法好!!!

 

附上原题及代码;

题目:输入三个字符串,按由小到大的顺序输出

1 #include 
2 #include
3 4 int main() 5 { 6 char ar[3][100]; 7 char temp[100]; 8 int i,j; 9 10 for(i=0;i<3;i++)11 {12 scanf("%s",ar[i]);13 }14 for(i=0;i<2;i++)15 {16 for(j=0;j<2-i;j++)17 {18 if(strcmp(ar[j],ar[j+1])>0)19 {20 strcpy(temp,ar[j]); strcpy(ar[j],ar[j+1]); strcpy(ar[j+1],temp);21 }22 }23 }24 printf("%s\n%s\n%s\n",ar[0],ar[1],ar[2]);25 26 return 0;27 }
小知识: strcmp("A","B");   //返回值为-1strcmp("A","C")   //返回值为-1  (不同系统的返回值不同但符号相同) strcmp("B","A");   //返回值为1;strcmp("A","A");   //返回值为0;

 

转载于:https://www.cnblogs.com/ronz/p/7491172.html

你可能感兴趣的文章
存储引擎和Mysql服务层出现索引信息不一致错误提示
查看>>
LInux下如何挂载光盘找rpm包?
查看>>
java 异常处理
查看>>
MySQL异常
查看>>
写给工程师的十条精进原则
查看>>
前嗅ForeSpider教程:采集图片/视频/资源文件的链接地址
查看>>
远程部署SEP 11.RU5 安装包到 Windows 7 客户端提示“访问被拒”
查看>>
zabbix自定义用户key
查看>>
PHP5.3安装
查看>>
Python怎么使用beautifulsoup来从HTML片段中删除标签
查看>>
java并发编程-volatile内存实现和原理
查看>>
我的友情链接
查看>>
前端知识 | 简析ES6
查看>>
zip压缩工具与tar打包并压缩工具
查看>>
我的友情链接
查看>>
(8)Xwork容器概览
查看>>
gem包 用途说明
查看>>
C# textBox框实现输入像百度搜索出现下拉列表的格式
查看>>
混日子不是你的错,根源在这里
查看>>
WEB 自动化测试工具 Selenium 简介及其应用
查看>>