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

#include<stdio.h>

void BubbleSort(int a[],int n){
    int i,j;
    int temp;
    int flag = 1;   // 此处flag变量的设置可以提高算法的效率
    for(i=0;i<n-1&&flag;i++){
        flag=0;
        for(j=1;j<n-i;j++){

            if(a[j]<a[j-1]){
                temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
                flag=1;
            }
        }
    }
}

int main(){
    int a[10] = {1,0,2,3,4,5,6,7,8,9};
    int i;

    BubbleSort(a,10);
    printf("排序后:");
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}