聽說過冒泡排序么？一種很暴力的排序方法。今天我們不希望你用它來排序，而是希望你能算出從小到大冒泡排序的過程中一共進行了多少次數(shù)據(jù)交換。

輸入格式:

輸入數(shù)據(jù)的第一行為一個正整數(shù) T ，表示有 T 組測試數(shù)據(jù)。
接下來T行，每行第一個整數(shù)N, 然后有N個整數(shù)，無序。0<N <= 100

輸出格式:

輸出共 T 行。
每行一個整數(shù)，代表本行數(shù)據(jù)從小到大冒泡排序所進行的交換次數(shù)

輸入樣例:

在這里給出一組輸入。例如：

3
5 1 2 3 4 5
4 5 3 7 1
2 2 1

輸出樣例:

在這里給出相應(yīng)的輸出。例如：

0
4
1

#include <stdio.h>
int Bubble_sort(int arr[],int x)
{int cnt=0;for(int i=0;i<x-1;i++)// 趟數(shù){for(int j=0;j<x-1-i;j++)// 每趟要比的對數(shù){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;
}

?