Является ли моя реализация сортировки пузырьков правильной?

Question

public class MyBubbleSort { 

public static void bubbleSort(int[] a, int n) { 

    int i, j, temp; 

    for (i = 0; i <= (n-2); i++) { 
     for (j = i + 1; j <= (n-1); j++) { 
      if (a[j] < a[i]) { 
       temp = a[i]; 
       a[i] = a[j]; 
       a[j] = temp; 
      } 
     } 
    } 
} 
} 

Это дает мне отсортированный массив, когда я отлаживаю, но я просто хотел быть на 100% уверенным.

Answer 1

Вы могли бы привести в порядок Кодекса немного:

1. Сделать простираться интерфейсную Сортировать с одним методом sort(int[] a, int n).

2. Метод MyBubbleSort должен реализовывать упомянутый интерфейс, а не быть статическим.

3. int i и j должно быть указано в соответствующей декларации for.

4. temp должно быть указано внутри внутреннего if.
5. Несомненно, если вам нужно передать длину массива, поскольку это свойство в массиве Java. Единственное время, чтобы передать длину, было бы, если вы намеревались сортировать вспомогательные массивы.

Answer 2

Вы делаете правильный выбор пузырьков! В вашем выражении «if» вы правильно меняете два смежных значения, если они не отсортированы правильно. И это принцип сортировки пузырьков: вы повторяете этот процесс, пока ваш массив не будет правильно отсортирован. https://www.youtube.com/watch?v=lyZQPjUT5B4

Однако вы делаете странные вещи в своем коде! Как сказал zapl в комментариях, вам не нужен этот параметр «n», так как вы можете просто получить размер массива в вашем методе.

Также предпочитают использовать «< длину», «< длина - 1» вместо вашего < = которые, если вы считаете, хорошо, более интуитивный

public static void bubbleSort(int[] tab) { 
     int n = tab.length ; 
     for (int i = 0; i < n-1; i++) { 
      for (int j = i + 1; j < n ; j++) { 
       if (tab[j] < tab[i]) { 
        int temp = tab[i]; 
        tab[i] = tab[j]; 
        tab[j] = temp; 
       } 
      } 
     } 
    }