如何在不使用collections.sort（）的情况下对arraylist进行排序？

Question

我一直在寻找一种不用使用collections.sort就可以对数组列表进行排序的方法，因为我自己的逻辑有缺陷，而且我遇到了很多麻烦。

我需要对它进行排序，以便可以使用我创建的一种方法，该方法基本上可以执行collections.swap的工作，以便对数组列表进行完全排序。

这是我的代码：

public static void mySort(ArrayList<Double> sort){

    int min = 0;
    int i;
    int j = 0;
        for(i = 0; i < sort.size() - 1; i++) {
            min = i;
            mySwap(sort, j ,min);

            for(j = 0; j < sort.size() -1;j++){
                if(j < min ){
                    min = j;
                }
            }
    }
}

public static void mySwap(ArrayList<Double> a, int x, int y){

    double temp = a.get(x);
    a.set(x,a.get(y));
    a.set(y,temp);
}

我对此一直很烦恼。抱歉，这是在伤害社区。

Answer 1

我想，你希望下面的算法：在阵列的其余部分发现分钟，与当前的元素开始与第一个交换吧，重新考虑 其余 为阵列增加+1指数开始。

您应该这样更新代码：

public static void swap(List<Integer> sort, int i, int j) {
    int tmp = sort.get(i);
    sort.set(i, sort.get(j));
    sort.set(j, tmp);
}

public static void doSort(List<Integer> sort) {
    int min;
    for (int i = 0; i < sort.size(); ++i) {
        //find minimum in the rest of array
        min = i;
        for (int j = i + 1; j < sort.size(); ++j) {
            if (sort.get(j) < sort.get(min)) {
                min = j;
            }
        }

        //do swap
        swap(sort, i, min);
    }
}

您发现一个最小值，然后交换项目的错误。请注意，代码可以通过多种方式进行改进（我试图保持您的编码方式尽可能），例如，在中交换整数引用swap()，BubbleSort就像另一个答案所建议的（相同算法，但更简单的实现），使用O(n * log(n))复杂度算法，等等。