我使用 ArrayList 的冒泡排序有什么问题？

Question

ArrayList 中的冒泡排序有什么问题？它没有排序。我是初学者。

public static ArrayList < Integer > bubbleSort(ArrayList < Integer > ar) {

    for (int i = 0; i < ar.size() - 1; i++) {
        int indexMax = i;
        for (int j = 1; j < ar.size(); j++) {
            if (ar.get(indexMax) > ar.get(j)) {
                indexMax = j;
            }
        }
        if (indexMax != i) {
            int temp = ar.get(i);
            ar.set(i, ar.get(indexMax));
            ar.set(indexMax, temp);
        }
    }
    return ar;

}

Answer 1

您确定每次都从第 2 个元素 (j=1) 开始吗？尝试 j=i。即，

public static ArrayList<Integer> bubbleSort (ArrayList<Integer> ar) {
    for (int i = 0; i < ar.size() - 1; i++) {
        int indexMax = i;            
        for (int j = i; j < ar.size(); j++) {
            if (ar.get(indexMax) > ar.get(j)) {
                indexMax = j;
            }
        }
        if (indexMax != i) {
            int temp = ar.get(i);
            ar.set(i, ar.get(indexMax));
            ar.set(indexMax, temp);
        }
    }
    return ar;
}

P.S 这将按升序顺序对您的数组进行排序。

Answer 2

你的交换代码块看起来像是在循环之外，所以只有一次交换发生在主循环的一次迭代中。您还在对元素进行不必要的比较，以前提条件 j = 1 开始您的内部循环。您应该从 i 开始，因为在从 0 到 i 的外循环范围的一些迭代之后将已经排序。

我认为你可以使用更简单的方法。

for (int i = 0; i < ar.size() - 1; i++) {
    for (int j = i; j < ar.size(); j++) {
        if (ar.get(j) < ar.get(i)) {
            Integer temp = ar.get(j);
            ar.set(j, ar.get(i));
            ar.set(i, temp);       
        }
    }
}

如您所见，交换发生在内部循环内部，并且它还会跳过集合中已排序的部分。

Answer 3

你可以这样排序：

for(int out=inputArray.size()-1; out>0; out--){
    for(int j=1; j<=out; j++){
      if(inputArray[j-1]<inputArray[j]){
         //Swap the elements
         int temp = inputArray[j];
         inputArray[j]=inputArray[j-1];
         inputArray[j-1]=temp;
       }
     }
 }
return inputArray;

Answer 4

你能试试吗？

int n = arr.length; 
    for (int i = 0; i < n-1; i++) 
        for (int j = 0; j < n-i-1; j++) 
            if (arr[j] > arr[j+1]) 
            { 
                // swap arr[j+1] and arr[i] 
                int temp = arr[j]; 
                arr[j] = arr[j+1]; 
                arr[j+1] = temp; 
            }

我使用 ArrayList 的冒泡排序有什么问题？

What is wrong in my bubble sort using ArrayList?

java

sorting

algorithm

bubble-sort