#include <stdio.h>
void swap(int *a,int *b){
int temp;
if(*a>*b){
temp=*a;
*a=*b;
*b=temp;
}
}
void dis(int arr[],int len){
int i=0;
for(;i<len;i++){
printf("%d ",arr[i]);
}
printf("\n");
}
int main () {
int arr[]={0,5,13,19,22,41,55,68,72,81,98};
int index=0,len=sizeof(arr)/sizeof(arr[0]);
dis(arr,len);
for(;index<len-1;index++){
int flag=0;
int j=0;
for(;j<len-1-index;j++){
if(arr[j]>arr[j+1]){
flag=1;
swap(&arr[j],&arr[j+1]);
}
}
printf("第%d趟冒泡 ",index+1);
dis(arr,len);
if(flag==0) break;
}
return 0;
}