1 class Bubble {
2   public static void main (String args[]) {
3     int i,j,k,tmp; //temporary variable
4     int n=5;    //排序個數為n
5     int a[]={58,64,23,14,37};
6     for (k=0;k=1;--i)  //outer loop
10      for (j=0;ja[j 1])  //比較
12          {tmp=a[j];     // swap(對調) a[j]
13           a[j]=a[j 1];  // with
14           a[j 1]=tmp;   // a[j 1]
15          }
16
17    for (k=0;k    Bubble Sort(泡泡排序法)效能分析    .對調次數
   最差(worst case)4 3 2 1=10(n-1) (n-2)  …   1=n*(n-1)/2=O(n^2)
   平均(average case)n*(n-1)/2/2=O(n^2)
   最佳(best case)0    .比較次數
   4 3 2 1=10
   (n-1) (n-2)  …   1=
   n*(n-1)/2=O(n^2)        網路志工聯盟----Visita網站http://www.vista.org.tw  
---[ 發問前請先找找舊文章 ]---    發表人 - axsoft 於 2002/08/23  12:56:15    發表人 - axsoft 於 2002/08/23  13:06:01