1. 程式人生 > >冒泡排序--註意flag變量的設置

冒泡排序--註意flag變量的設置

turn blog ++ log print span include main tdi

代碼:

#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; }

冒泡排序--註意flag變量的設置