●有的情况下,算法中基本操作重复执行的次数 还随问题的输入数据集不同而不同。例如: o Void bubble-sort(int a[ int n o for(I=n-1; change=TURE, II & change; -D) change=false for(=0; K<I; ++1 if(ai>a[计+1]){ a]←→ai+1]; change=-TUREJ 最好情况:0次⚫ 有的情况下，算法中基本操作重复执行的次数 还随问题的输入数据集不同而不同。例如： ⚫ Void bubble-sort(int a[]，int n) ⚫ for(I=n-1;change=TURE;I>1 && change;--I) ⚫ { ⚫ change=false; ⚫ for(j=0;j<I;++j) ⚫ if (a[j]>a[j+1]) { ⚫ a[j] ←→a[j+1]; ⚫ change=TURE} ⚫ } ⚫ 最好情况：0次 ⚫