冒泡排序--注意flag变量的设置

代码：

#include<stdio.h>
 
void BubbleSort(int a[],int n){
    int i,j;
    int temp;
    int flag = ;   // 此处flag变量的设置可以提高算法的效率
    for(i=;i<n-&&flag;i++){
        flag=;
        for(j=;j<n-i;j++){
 
            if(a[j]<a[j-]){
                temp = a[j];
                a[j] = a[j-];
                a[j-] = temp;
                flag=;
            }
        }
    }
}
 
int main(){
    int a[] = {,,,,,,,,,};
    int i;
 
    BubbleSort(a,);
    printf("排序后:");
    for(i=;i<;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return ;
}