如何在 ArrayList 中解决此选择排序

Question

我正在使用 ArrayList 在 java 中实现选择排序算法。 我实现的算法是正确的，但我没有得到有效的输出。 如果我在这个 Arraylist 上出错了，谁能帮助我。 代码：

import java.util.*;
public class SelectionSort {
public static void main(String[] args) {
    ArrayList <Integer> array = new ArrayList<Integer>();
    array.add(50);
    array.add(30);
    array.add(10);
    array.add(60);
    array.add(40);
    System.out.println(array);
    selsort(array);

}
private static ArrayList<Integer> selsort(ArrayList<Integer> array){
    int i = 0;
    int imin = 0;
    int len = array.size();
    for (i = 0;i <len-1; i++){
        imin = i;
        for (int j = i+1; j<len; j++) {
            if ((Integer) (array.get(j)) < (Integer) (array.get(imin))){
                    imin = j;
            }
            Collections.swap(array,i,j);
        }
    }
    System.out.println(array);
    return array;

}
}

输出：

[50, 30, 10, 60, 40] //之前
[40, 60, 10, 30, 50] //之后

Answer 1

您在错误的位置用错误的索引交换元素。
正确的交换是 i 和 imin。
正确的地方是在内循环之外：

private static ArrayList<Integer> selsort(ArrayList<Integer> array){
    int i = 0;
    int len = array.size();
    for (i = 0; i < len - 1; i++) {
        int imin = i;
        for (int j = i + 1; j < len; j++) {
            if (array.get(j) < array.get(imin)) {
                imin = j;
            }
        }
        Collections.swap(array,i,imin);      
    }
    System.out.println(array);
    return array;
}

[50、30、10、60、40]
[10、30、40、50、60]