冒泡排序--註意flag變量的設置
阿新 • • 發佈:2017-08-27
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變量的設置