В Java многомерный массив – это массив массивов
Когда потребуется добавить к упорядоченному массиву один элемент (Х), следует найти место для этого элемента.
Место определяется соотношением:
A [слева] ≤ Х < A[справа].
Можно начать с упорядоченного "массива", содержащего всего один элемент.
Поскольку после одного шага длина массива увеличивается, повторяя шаги, можно упорядочить массив любой длины.
При поиске места для Х движемся по массиву влево, пока элемент массива больше Х. Как только обнаружен элемент, не больший Х, справа от него следует поместить Х.
Движение влево возможно, пока номер элемента больше 0.
Алгоритм. Добавляем к упорядоченному массиву элемент A[ i ]. (Значение i должно изменяться от 1 до A.length-1 с шагом 1).
Для этого "прячем" A[ i ] в карман Х, освобождая место i.
Последовательно, начиная с элемента A[ j = i-1] (условие: j≥0 ), сравниваем A[j] с Х.
Если Х<A[ j ], элемент А[ j ] перемещаем в позицию [ j+1], уменьшаем j и повторяем проверку. Иначе (при Х ≥ A[ j ] ) в позицию [ j+1] помещаем Х и проверки заканчиваем.
Если дошли до элемента A[0] и место для Х не найдено, его место – позиция 0.
Проект 6_3.
Сформировать массив X, содержащий максимальные элементы столбцов матрицы Y.
В Java многомерный массив – это массив массивов
<== предыдущая лекция | | | следующая лекция ==> |
Самостоятельно разработайте метод для нахождения максимального элемента массива и его номера. | | | Начало царствования Александра I |
Дата добавления: 2016-01-18; просмотров: 987;