我们已经知道了将
N
个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的
K
(<
N
),输出扫描完第
K
遍后的中间结果序列。
输入格式:
输入在第1行中给出
N
和
K
(1≤
K
<
N
≤100),此后
N
行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。
输出格式:
输出冒泡排序法扫描完第
K
遍后的中间结果序列,每行包含一个字符串。
输入样例:
6 2
best
cat
east
a
free
day
输出样例:
best
a
cat
day
east
free
代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main() {
int n=0,k=0;
scanf("%d %d",&n,&k);
char s[n][11]; //n个长度为11的字符数组
int i=0;
for(;i<n;i++)
{
scanf("%s",s[i]);//仅由小写英文字母组成的非空字符串
}
int m=0;
for(;m<k;m++)//扫描k次 //每遍历一次就确定一个最大值,因此每次遍历的字符串的个数在减少
{//先实现第一轮的比较,
char temp[11]={'0'};
for(i=0;i<n-1-m;i++){
int j=0; //利用ASCII码值进行比较,先比较第一个字母的ASCII值,要是相同再比较下一个字母的ASCII码值
for(;j<11;j++)//若第一个字符就能比较出结果就只会循环一次,若前面的字符都相同 ,则会循环到最后
{
if(s[i][j]>s[i+1][j])//前面一个字符串元素比后面大
{
strcpy(temp,s[i]);
strcpy(s[i],s[i+1]);
strcpy(s[i+1],temp);
break;//交换完毕跳出循环
}
else if(s[i][j]<s[i+1][j]){
break;//有了结果就直接跳出
}
}
}
}
i=0;
for(;i<n;i++){
printf("%s",s[i]);
if(i!=n-1)
printf("\n");
}
return 0;
}
思路:
-
s[n][11]表示n个长度为11的字符数组 ,扫描k次 ,每遍历一次就确定一个最大值,因此每次遍历的字符串的个数在减少
-
利用ASCII码值进行比较,先比较第一个字母的ASCII值,要是相同再比较下一个字母的ASCII码值 ,若第一个字符就能比较出结果就只会循环一次,此时前面一个字符串元素比后面大,用strcpy函数交换字符串值;若前面的字符都相同 ,则会循环到最后 ;有了结果直接跳出for循环
-
最后输出扫描k遍地排序结果
版权声明:本文为weixin_56761388原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。