哪一个是冒泡排序？

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]最终成为外循环的每次迭代后数组未排序右侧部分中的最小项。