冒泡排序

冒泡排序

题目描述

给定一个包含从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;

class Array{
    int *array;
    int len;
public:
    Array(int n);
    ~Array();
    void BubbleSort();
};

Array::Array(int n) {
    len = n;
    array = new int[n];

    for(int i=0;i<n;i++)
        cin>>array[i];
}

Array::~Array() {
    delete []array;
}

void Array::BubbleSort() {
    int i,j,temp,count=0;
    for(i=len-1;i>0;i--)
    {
        for(j=0;j<i;j++)
        {
            if(array[j]>array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
                count++;
            }
        }
    }
    cout<<count<<endl;
}




int main() {
    int n;
    while (cin>>n) {
        Array myArray(n);
        myArray.BubbleSort();
    }
    return 0;
}