冒泡排序【东北大学oj数据结构2-1】C语言

编写一个冒泡排序算法程序，按升序对序列 A 进行排序。 该算法应基于以下伪代码：

BubbleSort(A)
 for i = 0 to A.length-1
     for j = A.length-1 downto i+1
         if A[j] < A[j-1]
             swap A[j] and A[j-1]

请注意，数组元素的索引从0开始。

您的程序还应该打印伪代码第 5 行中定义的交换操作的次数。

输入

输入的第一行包括一个整数 N（1 ≤ N ≤ 100），即序列中元素的数量。
在第二行中，序列的 N 个元素由空格字符分隔。

输出

输出由 2 行组成。
在第一行，请打印已排序的序列。序列的两个连续元素应由空格字符分隔。
在第二行，请打印交换操作的次数。

输入样例

5

5 3 2 4 1

输出样例

1 2 3 4 5

8 

 

#include<stdio.h>
int Bubble(int n,int a[])
{
    int c=0;
    for(int i=0;i<n;i++)
    {
        for(int j=n-1;j>=i+1;j--)
        {
            if(a[j]<a[j-1])
            {
                int t=a[j];
                a[j]=a[j-1];
                a[j-1]=t;
                c++;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    return c;
}
int main()
{
    int n,a[100];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    int c=Bubble(n,a);
    printf("%d",c);
    return 0;
}