赞
踩
本题是谭浩强《C程序设计课后习题》题8.11。
题目:
在主函数中输入10个等长的字符串。用另一函数对它们排序。然后在主函数输
出这10个已排好序的字符串。
以下是本篇文章正文内容,欢迎朋友们进行指正,一起探讨,共同进步。——来自考研路上的lwj
思路:
1.使用strcmp字符串比较函数进行比较,使用strcpy字符串拷贝函数用于交换,核心使用冒泡排序算法。
2,本题使用冒泡排序的两种情况:从小到大排序和从大到小排序,均以通过编译运行正确。
代码如下(示例):
#include<stdio.h>
#include<string.h>
int i, j;
代码如下(示例):
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;
}
输出:
请输入字符串的个数:5
a
abc
ab
abcd
abcde
a
ab
abc
abcd
abcde
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。