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

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;