冒泡排序

 

 

 

void Swap(ElementType *a, ElementType *b)
{
    ElementType tmp = *a;
    *a = *b;
    *b = tmp;
}

//冒泡排序
void BubbleSort(ElementType A[], int N)
{
    for(int p = N-1; p >= 1; --p)     //一共有n-1趟冒泡
    {
        int flag = 0;
        for(int i = 0; i < p; ++i)    //一趟冒泡
        {
            if(A[i] > A[i+1])
            {
                Swap(&A[i], &A[i+1]);
                flag = 1;      //标志发生了交换
            }
        }
        if(flag == 0)     //表示该趟全程无交换，说明已经有序
            break;   
    }
}