

#include <stdio.h>
#include <stdlib.h>
int bubble(int *a, int n)
{
int i = 0,
j = 0,
buf;
int count = 0;
for (i = 0; i < n - 1; ++i) //比较n-1轮
{
for (j = 0; j < n - 1 - i; ++j) //每轮比较n-1-i次,
{
if (a[j] > a[j + 1])
{
buf = a[j];
a[j] = a[j + 1];
a[j + 1] = buf;
// arrayPrint(a,n);
count++;
}
}
}
return count;
}
int main(int argc, char const *argv[])
{
int length;
scanf("%d", &length);
int a[length];
for (int i = 0; i < length; i++)
{
scanf("%d", &a[i]);
}
int count = bubble(a, length);
printf("%d", count);
}
借用了下面那个人的。。。