冒泡排序

Posted 2021-03-16 szu-ds-wys

题目描述

给定一个包含从0到n-1各一次的数组，若使用冒泡排序将其排为升序，问其中需要进行多少次交换

输入

测试数据有多组，

每组由两行组成：第一行包含正整数n（n <= 5000）; 下一行包含从0到n-1的n个整数的序列。

输出

对于每组测试数据，

输出交换次数

样例输入

10 1 3 6 9 0 8 5 7 4 2

样例输出

22

提示

#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;
}