十二、BOOL冒泡

int main(){

int a[5] = {5,2,3,4,1};

//需要一个可以告诉我们没有交换的东西

//YES：交换

//NO：未交换

BOOL exChangeFlag = NO;

for(int i = 0 ; i < 5 - 1; i ++){

//清楚交换记录

exChangFlat = NO;

for(int j = 0 ; j < 5 - 1 - i ; j ++){

if(a[j] > a[j+1]){

//在这里记录交换

exChangeFlat = YES;

int temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

//判定是否有交换

if(exChangFlat == NO){

printf(“第%d趟提前结束”，i)；

break；

}

}

for(int i = 0 ; i < 5 : i ++){

printf(“%d”,a[i]);

}

printf(“\n”);

}