马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入描述
输入数据的第一行为一个正整数 T
,表示有 T
组测试数据。
接下来T
行,每行第一个整数N
,然后有N
个整数,无序。0<N≤100
输出描述
输出共 T
行。
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数#include<stdio.h>
int main()
{
int t,i=0,j,k,temp,s;
scanf("%d",&t);
while(t--)
{
int a[100]={0};s=0;
while(scanf("%d",&a[i])!='\n')
{
i++;
}
for(j=0;j<i-1;j++)
{
for(k=0;k<i-j-1;k++)
{
if(a[k]>a[k+1])
{
temp=a[k+1];a[k+1]=a[k];a[k]=temp;
s++;
}
}
}
printf("%d",s);
}
}
问题分析:
这段代码的目的是计算冒泡排序过程中进行了多少次数据交换。但是在输入数据的处理上存在问题,导致没有输出结果。
问题解决:
1. 首先,需要将输入数据的处理部分修改为正确的方式。根据题目描述,每组测试数据的第一个整数N表示后面有N个整数,所以需要先读取N,再读取N个整数。
2. 其次,需要将交换次数的变量s初始化为0,以便进行累加。
3. 最后,需要在每组测试数据的输出后添加换行符"\n"。
修改后的代码如下所示:
#include<stdio.h>
int main()
{
int t, i = 0, j, k, temp, s;
scanf("%d", &t);
while (t--)
{
int a[100] = {0};
s = 0;
scanf("%d", &i);
for (j = 0; j < i; j++)
{
scanf("%d", &a[j]);
}
for (j = 0; j < i - 1; j++)
{
for (k = 0; k < i - j - 1; k++)
{
if (a[k] > a[k + 1])
{
temp = a[k + 1];
a[k + 1] = a[k];
a[k] = temp;
s++;
}
}
}
printf("%d\n", s);
}
}
这样修改后的代码可以正确计算冒泡排序过程中进行了多少次数据交换,并输出结果。
|