当前位置:   article > 正文

题8.11:在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输 出这10个已排好序的字符串。

在主函数中输入10个等长的字符串

题目

本题是谭浩强《C程序设计课后习题》题8.11。
题目:
在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输
出这10个已排好序的字符串。


以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步。——来自考研路上的lwj

一、解题思路

思路:
1.使用strcmp字符串比较函数进行比较,使用strcpy字符串拷贝函数用于交换,核心使用冒泡排序算法。
2,本题使用冒泡排序的两种情况:从小到大排序和从大到小排序,均以通过编译运行正确。

二、代码部分

1.引入库

代码如下(示例):

#include<stdio.h> 
#include<string.h>
int i, j;
  • 1
  • 2
  • 3

2.主函数部分

代码如下(示例):

void strsort1(char str1[][32], int n)//冒泡排序法,从小到大排序
{
	for (i = 0; i < n-1; i++)
		for (j = 0; j < n-i-1; j++)
			if (strcmp(*(str1 + j), *(str1 + j+1)) > 0)
			{
				char tmp[32];
				strcpy(tmp, *(str1 + j));
				strcpy(*(str1 + j), *(str1 + j+1));
				strcpy(*(str1 + j+1), tmp);
			}
}
void strsort2(char str1[][32], int n)//冒泡排序法,从大到小排序
{
	for(i=0;i<n;i++)
		for (j = i + 1; j < n; j++)
			if (strcmp(*(str1 + i), *(str1 + j)) < 0)
			{
				char tmp[32];
				strcpy(tmp, *(str1 + i));
				strcpy(*(str1 + i), *(str1 + j));
				strcpy( *(str1 + j),tmp);
			}
}
int main()
{
	char str1[32][32];
	printf("请输入字符串的个数:");
	int n;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%s", str1[i]);
	}
	strsort1(str1, n);
	for (i = 0; i < n; i++)
	{
		printf("%s\n", str1[i]);
	}
	return 0;
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41

三、执行结果

在这里插入图片描述

输出:

请输入字符串的个数:5
a
abc
ab
abcd
abcde
a
ab
abc
abcd
abcde
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/weixin_40725706/article/detail/292985
推荐阅读
相关标签
  

闽ICP备14008679号