Question

public int[] selectionSort(int array[]) {

    for(int i = array.length - 1; i >= 0; i--) { 
        int highestIndex = i;

        for(int j = i; j >= 0; j--) {
            if(array[j] > array[highestIndex])
                highestIndex = j;
        }
        int temp = array[i];
        array[i] = array[highestIndex];
        array[highestIndex] = temp;
    }
    return array;
}

我理解选择排序的概念，但代码让我很困惑。具体来说，有人可以解释外部for循环的最后三个语句中发生的事情，以“int temp = array [i];”开头

Answer 1

这是着名的交换程序。在Java等语言中，如果要交换名为a和b的两个变量的值，则必须使用第三个变量来保存传输中的值：

int a = 2; 
int b = 6;
int tmp = a; // now tmp has a value that is _copy_ of a i.e. 2
a = b;  // since we saved a in tmp, we can _mutate_ it, now a has b's value
b = tmp; // swap! here, b = a won't work because a contains b's current value.
// now a has value 6 and b has value 2, exactly what we wanted.

在其他一些语言中，像a, b = b, a这样的结构可用于此目的，我认为这更直观。

在选择排序中，在内部循环找到包含最高值的元素的索引之后，您需要将交换它与外部保持的元素循环索引，这就是在这种情况下实现的目标。

需要帮助理解代码段

1 个答案: