PTA 7-225 sdut-C语言实验- 冒泡排序中数据交换的次数
听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入格式:
输入数据的第一行为一个正整数 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 Bubble_sort(int arr[],int x)
{
int cnt=0;
for(int i=0;i<x-1;i++)// 趟数
{
for(int j=0;j<x-1-i;j++)// 每趟要比的对数
{
if(arr[j]>arr[j+1])
cnt++;
}
}
return cnt;
}
int main()
{
int T,N;
scanf("%d",&T);
while(T--)
{
int arr[100]={0};// !!!
scanf("%d",&N);
for(int i=0;i<N;i++)
scanf("%d",&arr[i]);
int ret=Bubble_sort(arr,N);
printf("%d\n",ret);
}
return 0;
}