Найти 3-ий по величине элемент массива..

[PavelZet]

Помогите рационально решить задачку(не сортировкой),желательно на Java

[Sazary]

Нужен массив индексов уже отобранных элементов.
max = 0 (считаем максимумом нулевой элемент массива).
Дальше проходим по массиву. Если M[i]>M[max], то max = i.
При этом нужно проверять, не равно ли i какому-нибудь значению из массива индексов. Если равно, то пропускаем его. Если нет, то заносим его туда.

[PavelZet]

А можно чуть поподробнее,как мы определяем 2-ий и 3-ий мах?

[Sazary]

А можно чуть поподробнее,как мы определяем 2-ий и 3-ий мах?

Также. Какой по счету максимум нужен, столько и будет проходов по массиву.
То есть после 2-х проходов в массиве индексов будут 2 значения - индексы 2-х максимумов. И вот на 3-м проходе мы найдем индекс 3-го максимума.

[PavelZet]

я имею ввиду,с чем мы сравниваем текущий элемент при проходе > 1?

[Sazary]

Вначале каждого прохода нужно присвоить максимуму индекс первого элемента массива. Если этот индекс присутствует в массиве индексов, то берем следующий.

[PavelZet]

т.е. используя то же тело цикла-не получится,мы сравниваем с M[max] наибольшим,а искомый-меньше наибольшего,но больше всех остальных

[PavelZet]

Всё понял,спасибо

[Gongled]

Возможный вариант. В программе есть отрывок поиска трёх минимумов за один цикл. Эффективно ли?

UPD: Если использовать этот вариант, то стоит использовать совет Serge_Bliznykov

[PavelZet]

ещё такой вопрос,для определения есть ли индекс в доп массиве обязателен ли for?
Если я правильно понимаю,то нужен цикл с тремя проходами для каждого мах,в нём цикл по всему массиву,а в нём для поиска i в доп массиве..громоздко,тогда наверное легче сортировкой(но не красивее)