0 / 0 / 1
Регистрация: 26.03.2013
Сообщений: 8
1

Поиск минимального элемента в массиве

31.03.2013, 16:22. Показов 7207. Ответов 2
Метки нет (Все метки)

Разработайте модификацию алгоритма. Поиск минимального элемента в массиве в случае, когда минимальных элементов в массиве несколько и необходимо найти последний минимальный элемент. Сколько сравнений необходимо для выполнения алгоритма?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2013, 16:22
Ответы с готовыми решениями:

Поиск минимального элемента в массиве
пожалуйста помогите, напишите мне программу поиска минимального элемента в массиве A(10.10) с...

Поиск минимального нечетного элемента в заданном целочисленном массиве из 50 элементов
Уважаемые форумчане! Для вас не будет сложным решить 4 простейшие программки (они действительно...

Нахождение в массиве минимального элемента среди положительных и его номера в массиве
• Нахождение в массиве минимального элемента среди положительных и его номера в массиве. •...

Нахождение минимального элемента в массиве
Не получается составить программу на нахождение минимального элемента в одномерном массиве. помогите

2
Модератор
9364 / 4724 / 3175
Регистрация: 17.08.2012
Сообщений: 14,840
31.03.2013, 18:56 2
Лучший ответ Сообщение было отмечено Андрей1230 как решение

Решение

Андрей1230, никакой модификации. Вся разница - при поиске минимального элемента используется не "<", а "<=". Тогда будет найден последний минимальный элемент, если есть несколько равных минимальных элементов. И, так как необходимо просканировать весь массив, то по-любому сравнений нужно на единицу меньше количества элементов массива. Алгоритм:

Поиск минимального элемента в массиве


Реализация алгоритма, функция, возвращает номер последнего минимального элемента массива.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function min(x: array of real): integer;
var min: real; //минимум
    i: integer; //счётчик
begin
  min := x[1]; //пока минимум - первый элемент массива
  Result := 1; //пока номер минимального элемента = 1
  for i := 2 to length(x) do begin
    if x[i] <= min then begin //если меньше или равно, то
      min := x[i]; //минимум - элемент массива x[i]
      Result := i; //номер минимального элемента = i
    end;
  end;
end;
Всего Вам доброго.
1
0 / 0 / 1
Регистрация: 26.03.2013
Сообщений: 8
31.03.2013, 19:07  [ТС] 3
Цитата Сообщение от Cyborg Drone Посмотреть сообщение
Андрей1230, никакой модификации. Вся разница - при поиске минимального элемента используется не "<", а "<=". Тогда будет найден последний минимальный элемент, если есть несколько равных минимальных элементов. И, так как необходимо просканировать весь массив, то по-любому сравнений нужно на единицу меньше количества элементов массива. Алгоритм:

Вложение 250577

Реализация алгоритма, функция, возвращает номер последнего минимального элемента массива.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function min(x: array of real): integer;
var min: real; //минимум
    i: integer; //счётчик
begin
  min := x[1]; //пока минимум - первый элемент массива
  Result := 1; //пока номер минимального элемента = 1
  for i := 2 to length(x) do begin
    if x[i] <= min then begin //если меньше или равно, то
      min := x[i]; //минимум - элемент массива x[i]
      Result := i; //номер минимального элемента = i
    end;
  end;
end;
Всего Вам доброго.
Спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2013, 19:07
Помогаю со студенческими работами здесь

Функция поиска минимального элемента в массиве
написать программу перезагрузки функции поиска минимального элемента в массиве. элементы массива...

Перестановка в массиве максимального и минимального элемента
В квадратной матрице в каждой строке переставить ее максимальный и минимальный элементы

Замена минимального элемента в массиве, максимальным.
Доброго всем времени суток. Подскажите пожалуйста, как сделать программу, по замене первого...

Поиск индекса минимального элемента
Вводится квадратная матрица с клавиатуры( не более 10 чисел). Найти и вывести индекс минимального...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru