排序之冒泡排序

冒泡排序主要思想是，依次比较分别获得每趟中未排序的最大值或最小值

伪代码:
BubbleSort(int *A,int n)
flag=1;
while flag //每次遍历时，若存在逆序对，必须重新排序，直至全部有序为止
flag=0
for i from N-1 to 1
if A[i-1]>A[i] //存在逆序对，则需要将标志位标出
swap(A[i],A[i-1])
flag=1
这里算法稳定，因为>,如果改为>=,则说明相等时也要交换，则会改变该算法的稳定性
这里每次都要遍历已经排好序的部分，可以稍作处理，用变量标记未排序部分的起始下标

BubbleSort1(int *A,int n)
flag=1;
i=0;
while flag
flag=0;
for j from N-1 to i+1
if(A[j]

#include<iostream>
#include<algorithm>

using namespace std;

void Print_Bubble(int *A, int n)
{
    int i = 0;
    for (i = 0; i < n; ++i)
    { 
        if (i>0) cout << " ";
        cout << A[i];
    }  
    cout << endl;

}
int BubbleSort(int *A, int n)
{
    int flag = 1;
    int i = 0,k=0;
    int j;
    while (flag)
    {
        flag = 0;
        Print_Bubble(A, n);
        for (j = n - 1; j > i; --j)
        {
            if (A[j] < A[j - 1])
            {
                flag = 1;
            swap(A[j - 1], A[j]);
            k++;
           }

        }
    }


    return k;
}


int main(int argc, char* argv[])
{
    int N, i, j;
    int A[100];
    cin >> N;

    for (i = 0; i < N; ++i)
        cin >> A[i];

    j=BubbleSort(A, N);
    cout << "the reverse number of the Array is:" << j << endl;
    system("PAUSE");
    return 0;
}