Первый / Второй / Третий «Пасс» - PullRequest
Новая
       6

Первый / Второй / Третий «Пасс»

0 голосов
/ 09 ноября 2018

Я сейчас работаю над вопросом сортировки / поиска точки доступа. Вот часть кода: 

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, сортируя от высокого к низкому?» Что означает третий проход (курсивом) в вопросе?

...