Сразу оговорюсь, я новичок в программирование и пока что знаниями в теории алгоритмов похвастаться не могу. Сегодня решал задачу сортировки массива состоящего из целочисленных элементов, который должен упорядочить в порядке убывания . Скажу честно, было тяжеловато решать эту проблему, пошел на принцип и не гуглил решение этой задачи. Что-то я написал, был близок, но все-таки чего-то не хватало. Решил погуглить и нашёл решение этой проблемы, удовлетворился тем, что мой код был схож с решением. Привожу код:
for (int j = 0; j < intArray.length; j++)
for (int k = 0; k < intArray.length - 1; k++) {
if (intArray[k] < intArray[k + 1]) {
temp = intArray[k];
intArray[k] = intArray[k + 1];
intArray[k + 1] = temp;
}
}
Разберём пример. Допустим у нас есть массив целочисленных элементов (3, 2, 5, 1). После сортировки мы получим (5, 3, 2, 1). Пошагово это будет выглядеть так:
j = 0; k = 0; (3 < 2) --> false --> 3 2 5 1
k = 1; (2 < 5) --> true --> 3 5 2 1
k = 2; (2 < 1) --> false --> 3 5 2 1
j = 1; k = 0; (3 < 5) --> true --> 5 3 2 1
k = 1; (3 < 2) --> false --> 5 3 2 1
k = 2; (2 < 1) --> false --> 5 3 2 1
После второй итерации внешнего цикла, у нас уже есть готовый ответ, это достаточно для этого примера, но не для всех. Вопрос в следующем, почему внешний цикл должен управляться именно этим условием (j < intArray.length) ? Как понять, что для полного успеха, нужно именно такое условие? Просто хочется понять этот алгоритм изнутри... Спасибо за внимание.