您的位置:首页 > 其它

字符串-03 字符串的冒泡排序(20)

2015-06-25 14:14 316 查看


字符串-03. 字符串的冒泡排序(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越(浙江大学)

我们已经知道了将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<string.h>
int main()
{
int n,k,i,j;
scanf("%d%d",&n,&k);
char p
[11],temp[11];
for(i=0;i<n;i++)
{
scanf("%s",p[i]);    //感觉是gets()不忽略空格 将用例中的空格作为了p[0],所以测试需要n+1的数组大小
}
/*    for(i=0;i<n;i++)      //test
{
puts(p[i]);
}
*/
for(i=0;(i<n-1)&&(i<k);i++)
{
for(j=0;j<n-i-1;j++)
{
if(strcmp(p[j],p[j+1])>0)
{
strcpy(temp,p[j]);
strcpy(p[j],p[j+1]);
strcpy(p[j+1],temp);
//                *temp=*p[j];          这样只能交换一个字符,应该用strcpy(s1,s2),把s2复制进s1中
//                *p[j]=*p[j+1];
//                *p[j+1]=*temp;
}
}
}
for(i=0;i<n;i++)
{
puts(p[i]);
}
return 0;
}

---------

冒泡排序算法的运作如下:(从后往前)

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: