冒泡优化

#include<iostream>
using namespace std;
//冒泡排序，升序
void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void print(int arr[],int size)
{
for(int i=0;i<size;i++)
cout<<arr[i]<<"  ";
cout<<endl;
}
/*void sort(int arr[],int size)//下沉冒泡进行n-1次排序，每次排序都要比较所有相邻的两个元素，
//但第i次排序时array尾部的i-1个元素都是排序好的
{

for(int i=0;i<size;i++)
{

  for(int j=size-i-1;j>0;j--)
{
if(arr[j]<arr[j-1])
swap(arr[j],arr[j-1]);
print(arr,size);
  }
 
}
}*/
/*void sort(int arr[],int size)  //每次找到一个最小的，交换,减少了交换次数
{

for(int i=0;i<size;i++)
{
int temp=i;
  for(int j=i;j<size;j++)
{
if(arr[temp]>arr[j])
                    temp=j;

  }
  if(i!=temp)
swap(arr[i],arr[temp]);
  print(arr,size);
}


}*/
void sort(int arr[],int size)//设置flag，当发现这一轮没有交换发生的时候表示已经有序。
{
int m=0,mm=0;
    int flag=1;
for(int i=1;i<size && flag;i++)
{
   flag=0;
for(int j=0;j<size-i;j++)
{
if(arr[j]>arr[j+1])
{
swap(arr[j],arr[j+1]);
flag=1;
//index=j;
mm++;
}
m++;
print(arr,size);

}


}
cout<<mm<<"  "<<m<<endl;
}
int main()
{
//int a[]={13,2,3,4,1,11,9};
int a[]={1,2,3,4,5,7,16};
sort(a,7);
int ab;
cin>>ab;
}