哪一個是冒泡排序？

Question

第一：

for(int i=0;i<n-1;i++) 
    for(int j=n-1; j>i;j--) 
    if(a[j] < a[j-1]) 
     swap(a[j], a[j-1]); 

或第二：

for(int i=0; i<n-1; i++) 
    for(int j=i+1; j<n; j++) 
    if(a[j] < a[i]) 
     swap(a[j],a[i]); 

或第三個版本：

int temp, i, j = 0; 
    boolean swaped = true; 

    while (swaped) { 
     swaped = false; 
     j++; 
     for(i = 0; i < arr.length - j; i++){ 
      if(arr[i] > arr[i+1]){ 
       temp = arr[i]; 
       arr[i] = arr[i+1]; 
       arr[i+1] = temp; 
       swaped = true; 
      } 
     } 
    } 

有人說，第一，有人說第二。那麼哪一個是對的？有人說第二個是交換排序。許多書說泡沫排序是第三個版本，但許多人稱第一個版本是泡沫排序。任何意見？

Answer 1

我在IntelliJ中使用Java測試了兩個代碼片段的實際數組。兩個版本都按升序排序生成數組。

這裏是我使用的陣列：

int[] a = {1, 9, 3, 5, 4, 2, 8, 6, 7}; 

這裏是從兩個版本的輸出：

版本1

[1, 2, 3, 4, 5, 6, 7, 8, 9] 

2版

[1, 2, 3, 4, 5, 6, 7, 8, 9] 

第一個版本看起來像一個標準的氣泡排序，而第二個版本看起來像是別的東西。

Answer 2

第一個版本是氣泡排序，因爲它是比較每一對相鄰的項目。

第二個版本是選擇排序，因爲a[i]最終成爲外循環的每次迭代後數組未排序右側部分中的最小項。