Какой вид пузыря?

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

Я проверил оба фрагмента кода в реальном массиве, используя Java в IntelliJ. Обе версии генерировали массив в порядке возрастания сортировки.

Вот массив, который я использовал:

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

А вот выход из двух версий:

Version 1

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

Version 2

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

Первая версия выглядит как стандартный вид пузыря, а вторая версия - это нечто другое.

Answer 2

Первая версия - это сортировка пузырьков, потому что она сравнивает каждую пару смежных элементов.

Вторая версия - это сортировка, потому что a[i] заканчивается наименьшим элементом в несортированной правой части массива после каждой итерации внешнего цикла.