我目前正在研究AP排序/搜索问题。这是一些代码:
public void selectionSort() {
for (int i = 0; i < a.length - 1; i++) {
// Find max element in a[i + 1] to a[n - 1]
Integer max = a[i];
int maxPos = i;
for (int j = i + 1; j < a.length; j++) {
if (max.compareTo(a[j]) < 0) // max less than a[j]
{
max = a[j];
maxPos = j;
}
swap(i, maxPos); // swaps a[i] and a[maxPos] (implementation not shown)
它询问:“如果Integer数组包含以下元素,那么在selectionSort的第三次通过(从高到低排序)之后,该数组会是什么样?问题中的第三遍(斜体字)是什么?