冒泡排序代码c++

void bubblesort(int A[],int n){

    bool sorted = false;//排序标志，假定还没有排序。

    while(!sorted){//在尚未确认全局排序之前，逐趟进行扫描交换

        sorted = true;//假定已经排序

        for (int i = 0;i < n;i ++){//自左向右逐对检查当前范围A[0，n)内的各相邻元素

            if (A[i-1] > A[i]){//一旦A[i-1]与A[i]逆序，则

                swap(A[i-1],A[i]);//交换

                sorted = false;//因为整体排序不能保证，需要将排序标志置为false

            }       
        }
        n--;//至此末位元素必然就位，可以缩短排序序列的有效长度

    }

}