冒泡排序 C++实现

#include <iostream>
using namespace std;
#define MAX_SIZE 8 
int main()
{
int arry[MAX_SIZE];
for(int i=0;i<MAX_SIZE;i++)
cin>>arry[i];         //随机输入
for(auto c:arry)
cout<<c<<" ";         //检测输入的结果
cout<<endl;                  //换行，结果清晰
bool flag=false; //标志位
for(int i=0;i<MAX_SIZE-1;i++)     //总共进行N-1次排序
{

for(int j=MAX_SIZE-1;j>i+1;j--)
{
if(arry[j]<arry[j-1])   //如果后面的比前面的小，则发生交换
{
int temp;
temp=arry[j];
arry[j]=arry[j-1];
arry[j-1]=temp;
flag=true;    //发生了交换，则标志位为真
continue;  //结束此循环 
}
else 
flag=false;  //未发生交换

}
if(!flag)      //如果flag为假则未发生交换，则有序，结束循环
break;
}
for(auto c:arry)
cout<<c<<" ";
return 0;
}