给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换
标签：nta void 次数 ace code oid ret delete space
给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换
测试数据有多组，
每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。
对于每组测试数据，
输出交换次数
#include<iostream> using namespace std; int n; int count=0; void printarray(int *array) { count++; } int main() { while(cin>>n) { count=0; int *array=new int[n]; for(int i=0;i<n;i++) cin>>array[i]; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) { if(array[j]>array[j+1]) { swap(array[j],array[j+1]); printarray(array); } } } cout<<count<<endl; delete []array; } return 0; }
标签：nta void 次数 ace code oid ret delete space
原文地址：https://www.cnblogs.com/SZU-DS-wys/p/12183086.html
