基于c语言实现 字符串排序

2023-11-09

基于c语言实现 字符串排序

一.简单的字符串排序

给定有限个字符串,将其按照大小顺序排列。
此时的大小顺序简单来说我们可以先认为是ASCLL码的大小顺序。由此我们只需要比较字符串的ASCLL码的大小即可。

举例实现

题目

本题要求编写程序,读入5个字符串,按由小到大的顺序输出。(pta题目)

输入格式:
输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。

输出格式:
按照以下格式输出排序后的结果:

After sorted:
每行一个字符串

输入样例:
red yellow blue green white

输出样例:
After sorted:
blue
green
red
white
yellow

代码

首先我们要先了解几个string.h库的函数。
1.strcmp<str1,str2> if str1>str2 return 1 str1<str2 return -1 str1=str2 return 0
2.strcpy(a,b) 将b中的内容复制到a中。

#include<stdio.h>
#include<string.h>
#define N  5
int main()
{
	char a[N][80],b[80];//定义一个二维数组来存放字符串
	int min=0;//存放最小字符串所在的位置
	for(int i=0;i<5;i++)
	{
		scanf("%s",&a[i]); //录入字符串
	}
	for(int i=0;i<5;i++)//选择排序   将这几个字符串由小到大排列
	{
		min=i;
		for(int j=i+1;j<5;j++)
		{
			if(strcmp(a[min],a[j])>0)
			{
				min=j;//找出本次循环最小的一个
			}
		}
		if(min!=i)//放到开头
		{
			strcpy(b,a[min]);
			strcpy(a[min],a[i]);
			strcpy(a[i],b);
		}
	 } 
	printf("After sorted:\n");
	for(int i=0;i<5;i++)
	{
		printf("%s\n",&a[i]); 
	}
}

部分细节注释不表,可以自己运行一遍就能了解。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

基于c语言实现 字符串排序 的相关文章

  • 关于Unity启动时间过长(启动黑屏时间长)的问题

    好吧 Unity启动确实比其他引擎生成的游戏包慢些 关键是你启动的时候还要等上一段时间才显示Splash那个logo图 最近项目有个蛋疼得需求 需要在启动界面加进度帧动画 我也是醉了 刚开始的思路 用Unity单独做个启动场景 让Splas
  • conda,anaconda,miniconda的区别

    可能从conda miniconda和anaconda三个名词来说用得最多比较熟悉的应该是anaconda吧 包办一切 帮我们安装好了很多包和环境 我们都喜欢用现成的东西 懒得自己捣鼓 最近刚好有项目需要 用了一下miniconda 才慢慢

随机推荐

  • Win10下 vc++6.0打开文件闪退解决

    Win10下vc 6 0闪退解决方法 网上下载一个filetool exe的启动程序 下载之后如图所示 打开这个文件 选择你要解压的路径 之后点击Unzip 之后出现一个FileTool的文件夹 在这里插入图片描述 用vc 6 0打开工作空
  • windows密码破解(哈希破解技术)

    一 windows密码与哈希 1 我们用于登录的windows密码 在windows系统中会进行加密 一般密码加密文件储存在c盘的windows system32 config目录下 文件名是SAM文件 在system目录下有两个非常重要的
  • web前端——常用的标签

    html概述 1 1html全称 html全称 Hyper Text Markup Language 超文本标记语言 对于不同的浏览器 对同一标记符可能会有不完全相同的解释 因而可能会有不同的显示效果 1 2 html语法结构
  • python关于TypeError: Required argument 'mat' (pos 2) not found错误解决方法

    这个错误提示意思是 没有找到要求的参数 即代码里的函数缺少必要的参数 下面举个显示图片的例子 import cv2 img cv2 imread data wiki png cv2 imshow img cv2 waitKey 0 运行时会
  • sqlserver:文件和文件组

    环境 window10 x64 专业版 sqlserver2014 参考 官网 文件和文件组体系结构 sql server 里的文件和文件组使用 SQL Server中数据库文件的存放方式 文件和文件组 SQL Server 文件和文件组
  • STM32 调试debug 常规使用

    STM32 调试debug 常规使用 前言 硬件 1 准备 软件 1 MDK配置debug 2 开始debug 前言 该讲解适用于快速使用debug 由于缩短篇幅有些未进行实验演示 请按照本文说明自行验证 如果知道调试器这个东西 直接跳到软
  • 详解美摄汽车图像及视频处理方案(三)

    时至今日 汽车已不再是简单的交通工具 而是成为了真正意义上的 第三生活空间 用户对于汽车的要求也不仅止于代步 对与汽车共处的时间已产生了更高期待 美摄汽车图像及视频处理方案 助力车企为用户带来更具想象力的玩法和多样化的服务 创造更具品质的驾
  • Intellij IDEA运行出现1099 is already in use解决办法

    在使用Intellij IDEA运行web项目时 出现 Error running Tomcat8 Address localhost 1099 is already in use 使其web项目无法运行 这说明1099端口被占用 一般为j
  • 【STM32】stm32工程所占内存大小的查看方法

    用keil打开一个工程 点击工程目录文件 如下的Template 拉到文件最后 最后的信息即为所占内存大小 Code Data 代码占用的空间大小 占用的空间为内部Flash RO Data 只读常量大小 const常量 define宏常量
  • supervisor系列:1、了解并安装supervisor

    supervisor系列 1 了解并安装supervisor 文章目录 supervisor系列 1 了解并安装supervisor 1 前言 2 supervisor概述 3 特点 4 Supervisor组成 5 平台要求 6 安装 6
  • WIN10安装MYSQL教程

    1 下载安装包 地址 https www mysql com cn downloads 拉到最下面 找到MySQL Community Edition GPL 注 GPL版本为开源 非商用 commercial为商用版 点击链接进入后 会有
  • eclipse安装lombok插件

    1 下载lombok jar lombok jar官方下载地址 https projectlombok org download 如果下载不了的话 下面是我个人的百度云资源 链接 https pan baidu com s 1Eiwy0Kb
  • 实现今日头条-西瓜视频-抖音视频自动化上传(如希望无人值守长期定时执行的话,需自行优化代码)

    业务合作请联系 13958075150 1 首次登录使用selenium登录并将cookies存为文件 实现免密登录 并便于后期维护cookie 首次使用selenium登录 并将cookies存为文件 from selenium impo
  • 力扣 3. 无重复字符的最长子串

    一 题目 二 示例 三 思路与代码 1 思路 1 采用滑动窗口算法 2 滑动窗口收缩的关键 当当前移入窗口的字符其计数已经超过1时 则进行窗口的收缩 3 无重复子串长度更新的时机 当窗口中没有重复字符时 更新长度 4 具体见代码解析 2 代
  • 红黑树——RBTree

    红黑树的概念 红黑树 是一种二叉搜索树 但是 在每个节点上增加一个存储位表示节点的颜色 可以是red或者black 通过对任何一条从根到叶子的路径上各个节点着色方式的限制 红黑树确保没有一条路径会比其他路径长出两倍 因而是接近平衡的 红黑树
  • ngrok实现内网穿透,让家里的笔记本也能做服务器

    背景 家里淘汰了一台笔记本 windows系统装起来很卡 于是装了个linux系统 这台笔记本有2G内存 奔腾双核处理器 配置比我在阿里云上买的ECS高多了 于是想着给它利用起来 研究了一下 发现ngrok内网穿透能实现这个功能 刚好我也有
  • 临界区锁 InitializeCriticalSection()

    首先 文章主体经过以下两篇文章整理而成 http blog csdn net lys07962000 article details 41707213 http blog csdn net bytxl article details 465
  • char** 和const char** 问题

    目录 1 char 和const char 问题 2 NUL和NULL问题 3 sizeof返回值问题 4 malloc下的strlen问题 1 char 和const char 问题 今天看书看到一个很有意思的问题 不过在看问题之前 首先
  • 求最短回文串长度

    今天写了一道题 是这个题噢 让求最短回文串长度 我用马拉车写了半天呢 写着写着想 马拉车求得不是最长回文串的长度吗 然后看了一下题解 因为这题数据量不大 所以这样直接就过了 include
  • 基于c语言实现 字符串排序

    基于c语言实现 字符串排序 一 简单的字符串排序 举例实现 题目 代码 一 简单的字符串排序 给定有限个字符串 将其按照大小顺序排列 此时的大小顺序简单来说我们可以先认为是ASCLL码的大小顺序 由此我们只需要比较字符串的ASCLL码的大小