非常简单的排序算法不起作用

Question

public static int[] sortArr(int[] a){
    int temp;
    for(int i = 0; i < a.length; i++){
        temp = a[i];
        a[i] = a[findMin(a, i)];
        a[findMin(a, i)] = temp;
    }
    return a;
}
public static int findMin(int[] a, int start){
    int min = a[start];
    int minIndex= start;
    for(int i = start; i < a.length; i++){
        if(a[i] < min){
            min = a[i];
            minIndex = i;
        }
    }
    return minIndex;
}

sortArr方法只返回它给出的数组,我看不出原因.我已经在纸上做了它,它应该工作.任何人都能看到问题吗？

Answer 1

你正在调用findMin两次,但与第一次调用在同一行的代码会导致第二次调用的结果发生变化.

你有:

a[i] = a[findMin(a, i)]; // findMin() returns the min, and you'll move that to a[i]
a[findMin(a, i)] = temp; // findMin() returns the new min == i

而是使用:

int min = findMin(a, i);
a[i] = a[min];
a[min] = temp;