c++ 冒泡排序（减少循环次数）

#include<iostream>
using namespace std;

//打印数据
void printAll(int a[], int n)
{
    for(int i = 0; i < n; i++)
    {
        cout << "  " << a[i];
    }
    cout << endl;
}

//冒泡排序
void maoPaoPaiXu(int arr[],int n)
{
    for(int i = 0; i < n-1; i++)
    {
        //打印数据
        cout << "(" << i+1 << ")";
        printAll(arr,n);

        //排序标记
        bool biaoji = false;
        for(int m = 0; m < n-1-i; m++)
        {
            if(arr[m] > arr[m+1])
            {
                //交换数据
                int tmp = arr[m];
                arr[m] = arr[m+1];
                arr[m+1] = tmp;
                biaoji = true;
            }
        } 
        //判断是否移动数据标记（没有移动表明排序完成，直接跳出不在循环，减少循环次数）      
        if(!biaoji)
        {
            break;
        }
    }
}

int main()
{
    int arr[] = {1,2,400,5,6,8,9,234,434,304};
    int n = sizeof(arr) / sizeof(arr[0]);

    maoPaoPaiXu(arr,n);
    printAll(arr,n);

    return 0;
}