分数 15
全屏浏览题目
切换布局
作者 马新娟
单位 山东理工大学
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入格式:
输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。
接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N <= 100
输出格式:
输出共 T 行。
每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数
输入样例:
在这里给出一组输入。例如:
3
5 1 2 3 4 5
4 5 3 7 1
2 2 1
输出样例:
在这里给出相应的输出。例如:
0
4
1
#include<stdio.h>
int main(){
int s[100];
int n=0;
int count=0;
scanf("%d",&n);
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++){
scanf("%d",&s[i]);
}
count=0;//重置为0
for(int i=0;i<n-1;i++){//最后一个不用交换
for(int k=0;k<n-1;k++){//最后一个不用交换
if(s[k+1]<s[k]){
int tmp=s[k];
s[k]=s[k+1];
s[k+1]=tmp;
count++;//个数
}
}
}
printf("%d\n",count);
}
return 0;
}