Вычисление минимального и максимального элементов в одномерных массивах
При вычислении минимального или максимального элементов в одномерном массиве должны выполняться следующие условия:
Y(i), если Y(i) > Max;
Max =
Max, если Y(i) £ Max.
Y(i), если Y(i) < Min;
Min =
Min, если Y(i) ³ Min.
За первоначальное значение максимального элемента можно принять очень маленькое число или первый элемент массива, а за первоначальное значение минимального элемента – очень большое число или первый элемент массива, т.е., например, если массив состоит из целых чисел, то
Max = – 32000 или Max = Y(1),
Min = 32000 или Min = Y(1).
Пример 1
Прочитать с рабочего листа Excel одномерный массив. Вычислить минимальный и максимальный элементы этого массива и поменять их местами. Новый массив поместить на тот же лист ниже первого. Минимальный и максимальный элементы также напечатать на рабочем листе.
Программный код
Sub PR17()
Dim A(10) As Integer
Dim i As Integer, R As Integer
Dim Min As Integer, Max As Integer, IMin As Integer, IMax As Integer
For i = 1 To 10
A(i) = Cells(1, i) ‘ ввод массива
Next i
Min = 32000: Max = –32000
For i = 1 To 10
If A(i) > Max Then
Max = A(i) ‘ вычисление максимума
IMax = i ‘ и его номера
End If
If A(i) < Min Then
Min = A(i) ‘ вычисление минимума
IMin = i ‘ и его номера
End If
Next i
Cells(2, 1) = "Max="
Cells(2, 2) = Max
Cells(2, 4) = "IMax"
Cells(2, 5) = IMax
Cells(3, 1) = "Min="
Cells(3, 2) = Min
Cells(3, 4) = "IMin"
Cells(3, 5) = IMin
R = A(IMax) ‘ меняем местами
A(IMax) = A(IMin) ‘ максимальный и
A(IMin) = R ‘ минимальный элементы
For i = 1 To 10
Cells(5, i) = A(i) ‘ вывод массива
Next i
End Sub
В результате работы этой программы на рабочем листе Excel появятся следующие данные (рис. 5).
Рис. 5. Вычисление минимального и максимального элементов массива
Пример 2
Задан одномерный массив Х(N). Вычислить максимальный из отрицательных элементов этого массива.
Программный код
Sub PR18()
Dim Х(100) As Integer
Dim i As Integer, N As Integer, Max As Integer
N = Val(InpurBox(“Введите N”))
For i = 1 To 10
Cells(1, i) = Int(Rnd * 100 – 50)
X(i) = Cells(1, i)
Next i
Max = –32000
For i = 1 To 10
If X(i) > Max And X(i) < 0 Then Max = X(i)
Next i
MsgBox(“Max=” & Max)
End Sub
Сортировка элементов одномерного массива методом “пузырька”
Рассмотрим одномерный массив А:
– 4 6 – 2 10
Нужно расставить элементы этого массива по убыванию, т.е. получить массив
10 6 - 2 - 4.
Метод “пузырька” заключается в том, что сравниваются два соседних элемента массива, и если первый из них меньше второго, то их переставляют местами (сортировка по убыванию).
I просмотр
– 4 6 – 2 10
6 – 4 – 2 10
6 – 2 – 4 10
6 – 2 10 – 4
II просмотр
6 – 2 10 – 4
6 10 – 2 – 4
III просмотр
6 10 – 2 – 4
10 6 – 2 – 4
Для того чтобы поменять местами два элемента массива, необходимо в дополнительную переменную, например R, записать один элемент массива, на место этого элемента записать второй элемент, а на место второго записать значение переменной R.
Пример
Поменять местами первый и второй элементы массива.
R = A(1)
A(1) = A(2)
A(2) = R
Для сортировки массива методом “пузырька” по убыванию необходимо написать и отладить следующую программу.
Option Explicit
Sub PR19()
Dim A(30) As Integer
Dim N As Integer
Dim I As Integer
Dim K As Integer
Dim R As Integer
N = Val(InputBox("Введите N"))
For I = 1 To N
a(i) = Int(Rnd * 100 – 50) ‘ Заполнение элементов массива
‘ случайными числами
msgbox(“a(“ & I & “)” & a(i)) ‘ Заполнение массива
Next I
‘ Сортировка массива
For K = 1 To N–1
For I = 1 To N–K
If A(I) < A(I+1) Then
R = A(I) ‘ Перестановка элементов
A(I) = A(I+1)
A(I+1) = R
End If
Next I
Next K
‘ Распечатка полученного массива на рабочем листе Excel
Cells(3,3) = "Упорядоченный массив"
For I = 1 To N
Cells(5,I) = A(I)
Next I
End Sub
При сортировке массива методом “пузырька” по возрастанию в программе следует изменить только знак “меньше” (<) на знак “больше” (>).