冒泡排序-simple

//采用冒泡排序对A[n]进行排序

void BubbleSort(int A[],int n)

{

    i = n-1;//循环n-1趟

    flag = 1;//flag用来标记某一趟排序是否发生交换

    while((i > 0)&&(flag ==1))

    {

        flag = 0;  //本趟还没有交换元素

        for(j = 1; j <= i; j++)

        {

            if(A[j] > A[j+1])//如果相邻两个元素为逆序，则交换这两个元素

            {

                //交换两个元素

                t = A[j];

                A[j] = A[j+1];

                A[j+1] = t;

                flag = 1;//有元素进行了交换

            }

        }

        i--;

    }

}

时间复杂度为O（n^2）