Question

Запишите алгоритм,который находит три минимальных элемента массива

Answer 1

1) Проходим по исходному массиву (ИМ) в поиске минимального элемента (МЭ), добавляем его во временный вектор и исключаем из исходного массива

2) Повторяем шаг 1, до тех пор пока не найдем нужное нам кол-во МЭ

3) Печатаем ИМ

Надеюсь я смог Вам помочь. Если у Вас остались вопросы напишите мне, я Вам помогу

Answer 2

Для нахождения трех минимальных элементов в массиве можно использовать следующий алгоритм:

1. Инициализируйте три переменные min1, min2 и min3 со значениями, превышающими максимальное значение элементов массива (например, min1 = min2 = min3 = infinity), чтобы убедиться, что они будут перезаписаны минимальными значениями из массива.
2. Пройдитесь по каждому элементу массива.
3. Если текущий элемент меньше или равен min1, обновите значения min1, min2 и min3: a. Присвойте min3 значение min2. b. Присвойте min2 значение min1. c. Присвойте min1 значение текущего элемента.
4. Иначе, если текущий элемент меньше или равен min2, обновите значения min2 и min3: a. Присвойте min3 значение min2. b. Присвойте min2 значение текущего элемента.
5. Иначе, если текущий элемент меньше или равен min3, обновите значение min3.
6. После прохода по всем элементам массива, в переменных min1, min2 и min3 будут храниться три минимальных элемента.

Вот псевдокод алгоритма:

javaCopy code
min1 = infinity
min2 = infinity
min3 = infinity

for each element in array:
    if element <= min1:
        min3 = min2
        min2 = min1
        min1 = element
    else if element <= min2:
        min3 = min2
        min2 = element
    else if element <= min3:
        min3 = element

После выполнения этого алгоритма, в min1, min2 и min3 будут храниться три минимальных элемента массива.