#include <stdio.h>
#include <stdbool.h>
void print(int arr[],int length,int i)
{
int j;
printf("第%d轮:",i+1);
for(j=0;j<length;j++)
{
printf("%d ",arr[j]);
}
printf("\n");
}
void bubble(int arr[],int length)
{
int i,j,temp;
bool exchange;
for(i=0;i<length;i++)
{
exchange=false;
for(j=0; j<length-i-1; j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
exchange=true;
}
}
print(arr,length,i);
if(!exchange) return;
}
}
int main()
{
int a[]={11,9,3,20,56,32};
int b[]={1,2,3,4,5,6};
int c[]={6,5,4,3,2,1};
int d[]={2,2,2,2,2,2};
bubble(a,6);
printf("\n");
bubble(b,6);
printf("\n");
bubble(c,6);
printf("\n");
bubble(d,6);
return 0;
}