尝试使用 ArrayList 创建冒泡排序的问题<Integer>

Question

嗨，我想弄清楚如何在 Java 中使用 BubbleSort，但我的代码出错了，我不知道为什么

import java.util.ArrayList;

public class SortsRunner {

    public static void BubbleSort(ArrayList<Integer> nums) {
        ArrayList<Integer> arr = new ArrayList<Integer>();
        int n = arr.size();
        for (int i = 0; i < n-1; i++) 
            for (int j = 0; j < n-i-1; j++) 
                if (arr.get(j) > arr.get(j+1)) 
                { 

                    int temp = arr.get(j); 
                    arr.get(j) = arr.get(j+1); 
                    arr.get(j+1) = temp; 
                }
        }
    public static void SelectionSort(ArrayList<Integer> nums) {

        }
    public static void printArrayList(ArrayList<Integer> nums) {
        for(int i = 0; i < nums.size(); i++) {
            System.out.println(nums.get(i) + " ");
            }
        System.out.println();
        }
    public static ArrayList<Integer> makeRandomArrayList() {
        ArrayList<Integer> nums = new ArrayList<>();
        for(int i = 0; i < (int)(Math.random() * 11) + 5; i++) {
            nums.add((int)(Math.random() * 100));
            }
        return nums;
        }

public static void main(String[] args) {
printArrayList(makeRandomArrayList());

}

}

当我到达arr.get(j) = arr.get(j+1); 和arr.get(j+1) = temp; 左侧错误说“赋值的左侧必须是变量”。 谁能帮我解决这个问题？

Answer 1

arr.get(j) = arr.get(j+1);
arr.get(j+1) = temp; 

您正在尝试为方法调用的结果赋值。

你不能这样做。 您只能分配给局部变量、当前类中的字段、字段访问（例如foo.bar = ... ）或数组元素（例如foo[0] = ... ）。

相反，您应该使用set来更新列表元素：

arr.set(j, arr.get(j+1));
arr.set(j+1, temp);

---

对于在列表中交换两个元素的特定情况，您可以改用Collections.swap ：

Collections.swap(arr, j, j+1);

Answer 2

你做错了几件事。

1. 已经提到的明显的get和set问题。
2. 您正在对empty list进行排序的事实。 您传入nums但对您创建的空的进行排序。
3. 您应该使用boolean来防止不必要的outer loop重复。 可以这样想，如果您不在外循环的第一次迭代中进行交换，那么您将不会在后续迭代中进行交换。

和一种风格建议。 不要使用loops或没有{} if statements 。 即使它们只包含一行代码。 如果这样做，您将不太可能犯编码错误。

请尝试以下操作：

    public static void BubbleSort(List<Integer> nums) {
        int n = nums.size();
        for (int i = 0; i < n; i++) {
            boolean swapped = false;
            for (int j = 0; j < n-1; j++) {
                if (nums.get(j) > nums.get(j + 1)) {
                    int temp = nums.get(j);
                    nums.set(j, nums.get(j + 1));
                    nums.set(j + 1, temp);
                    swapped = true;
                }
            }
            if (!swapped) {
                break;
            }
        }
    }