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

本文共 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

你可能感兴趣的文章
python get class base name
查看>>
论这场云盘大战,以及各网盘的优劣
查看>>
怪异的JavaScript系列(三)
查看>>
辅助模式最终考验的是想象力,先来看看怎么用!| Accessibility
查看>>
TiDB 源码阅读系列文章(九) Hash Join
查看>>
【个人向整理】Promise
查看>>
用 Algolia DocSearch 轻松实现文档全站搜索
查看>>
Kibana 用户指南(安装Kibana)
查看>>
阿里CEO张勇:我们理解AI是Alibaba Intelligence
查看>>
mysql分表、分区
查看>>
关于do_brk()分析
查看>>
使用原生JS进行前后端同构
查看>>
【MySQL学习笔记】 MySQL 建立索引
查看>>
Mac开发React Native ---环境搭建
查看>>
[译] 如何手动启动 Angular 程序
查看>>
【数据结构】Java语言描述-单链表的基本操作
查看>>
[翻译]基于Webpack4使用懒加载分离打包React代码
查看>>
Android系统源码分析-JNI
查看>>
Linux下无法正常安装和删除Nodejs的解决方法
查看>>
利用闲置 PC 搭建 NAS 媒体中心 远程下载
查看>>