一.简单的字符串排序
给定有限个字符串,将其按照大小顺序排列。
此时的大小顺序简单来说我们可以先认为是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]);
}
}
部分细节注释不表,可以自己运行一遍就能了解。