import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner input = new Scanner(System.in);
int t,k,i,j,n,p;
int a[]=new int[101];
t=input.nextInt();
do {
k=0;
n=input.nextInt();
for(i=1;i<=n;i++)
a[i]=input.nextInt();
for(i=1;i<=n-1;i++)
for(j=1;j<=n-i;j++)
if(a[j]>a[j+1]) {
p=a[j];
a[j]=a[j+1];
a[j+1]=p;//一定要交换,否则之前的还要再被计算一次******
k++;
}
System.out.println(k);
}while(–t>0);
}
}
冒泡排序中数据交换的次数
最新推荐文章于 2023-07-08 16:07:30 发布