冒泡排序--注意flag变量的设置
阅读原文时间:2023年09月29日阅读:3

代码:

#include

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 ;  

}