Сортировка массива

Обсуждается

Добрый день. Подскажите, для чего в третьей строчке кода указывать в условии переменную i ( "j < numbers.length - i - 1" )? Удаление переменной i ни к чему не привело.

public static void sort() {
       for (int i = 0; i < numbers.length - 1; i++) {
           for (int j = 0; j < numbers.length - i - 1; j++) {
               if (numbers[j] > numbers[j + 1]) {
                   int temp = numbers[j];
                   numbers[j] = numbers[j + 1];
                   numbers[j + 1] = temp;

Комментарии (2)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

KIRA

Уровень 41

Expert

14 апреля 2021, 09:44

Влияет на кол-во отработки второго цикла. Можете запустить и посмотреть с i и без нее

int[] numbers = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
int count = 0;
for (int i = 0; i < numbers.length - 1; i++) {
   for (int j = 0; j < numbers.length - i - 1; j++, count++) {
     if (numbers[j] > numbers[j + 1]) {
       int temp = numbers[j];
       numbers[j] = numbers[j + 1];
       numbers[j + 1] = temp;
    }
  }
}
System.out.println(Arrays.toString(numbers) + " " + count);

Ksenia Volkova Java Developer в DXC

Master

14 апреля 2021, 09:41

С каждой новой итерацией внешнего цикла будет увеличиваться та часть массива (в его конце), в которой находятся уже отсортированные числа. Строчка, о которой ты спрашиваешь, нужна для того, чтобы не перепроверять этот "хвост" каждый раз заново - в нем уже сортировать ничего не нужно. Bubble-sort with Hungarian ("Csángó") folk dance В этом ролике по мере сортировки справа будут оказываться люди, стоящие спиной - вот это и есть та часть.