C++实现快速冒泡排序

#include

using namespace std;

#define N 100

int main()

{

    int time,j,t,n,a[N];

    cin>>n;

    for(j=0;j

        cin>>a[j];

    bool tag;

    for(time=1;time<=n-1;time++)

    {

        tag=true;

        for(j=0;j

            if(a[j]>a[j+1])

            {

                t=a[j];

                a[j]=a[j+1];

                a[j+1]=t;

                tag=false;

            }

        if(tag) break;

        cout<<"第"<<time<<"趟排序：";

        for(j=0;j

            cout<<a[j]<<" ";

        cout<<endl;

    }

    cout<<"排序后结果:";

    for(j=0;j

        cout<<a[j]<<" ";

    cout<<endl;

    return 0;

}