用蛮力法解决冒泡排序

#include 
using namespace std;
int main()
{
    int i,j,temp,N;
    cin>>N;
    int *Arr=new int[N];
    for(i=0;i<N;i++) cin>>Arr[i];
 
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)//依次比较 { if(Arr[j]>Arr[j+1])//如果逆序，就交换
            {
                temp=Arr[j];
                Arr[j]=Arr[j+1];
                Arr[j+1]=temp;
            }
        }
    }
 
    for(i=0;i<N;i++)//输出
        cout<<Arr[i]<<" ";
    return 0;
}

#include 
using namespace std;
int main()
{
    int i,j,temp,N;
    bool change=false;
    cin>>N;
    int *Arr=new int[N];
    for(i=0;i<N;i++) cin>>Arr[i];
 
    for(i=0;i<N;i++)
    {
        change=false;
        for(j=0;j<N;j++)//依次比较 { if(Arr[j]>Arr[j+1])//如果逆序，就交换
            {
                temp=Arr[j];
                Arr[j]=Arr[j+1];
                Arr[j+1]=temp;
                change=true;
            }
        }
        if(!change)//没有发生交换，则不用继续比较了。
        {
            break;
        }
    }
 
    for(i=0;i<N;i++)//输出
        cout<<Arr[i]<<" ";
    return 0;
}