第一/第二/第三“通过”

时间:2018-11-09 05:27:33

标签: definition

我目前正在研究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的第三次通过(从高到低排序)之后,该数组会是什么样?问题中的第三遍(斜体字)是什么?

0 个答案:

没有答案