企业网站建设费用预算,wordpress哪种主页更利于seo,网页设计与网站开发期末,dw网站模板听说过冒泡排序么#xff1f;一种很暴力的排序方法。今天我们不希望你用它来排序#xff0c;而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入格式:
输入数据的第一行为一个正整数 T #xff0c;表示有 T 组测试数据。 接下来T行#xff0c;每行…听说过冒泡排序么一种很暴力的排序方法。今天我们不希望你用它来排序而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。
输入格式:
输入数据的第一行为一个正整数 T 表示有 T 组测试数据。 接下来T行每行第一个整数N, 然后有N个整数无序。0N 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 cnt0;for(int i0;ix-1;i)// 趟数{for(int j0;jx-1-i;j)// 每趟要比的对数{if(arr[j]arr[j1])cnt;}}return cnt;
}
int main()
{int T,N;scanf(%d,T);while(T--){int arr[100]{0};// !!!scanf(%d,N);for(int i0;iN;i)scanf(%d,arr[i]);int retBubble_sort(arr,N);printf(%d\n,ret);}return 0;
}
