Простой поиск Двух максимальных (минимальных) чисел в массиве.

[habrageek]

Здравствуйте, уважаемые форумчане!
Это мое первое сообщение.
Искал в поиске по словам "поиск двух масимальных" не нашел.

Решаю тут по информатике задачки первокурсникам на Паскале. Такой вопрос: как сделать красивый алгоритм для поиска двух максимальных(минимальных) элементов в массиве.

Точнее: можно ли найти оба максимальных элемента в одном проходе цикла?

(Или только найти сперва максимальный, а потом второй максимальный?)

Точнее: можно ли найти оба максимальных элемента в одном проходе цикла?

конечно можно. идешь по массиву и хранишь два наибольших из найденных.

если надо k максимальных, для больших k лучше хранить их в куче. (двоичной куче)

[habrageek]

Если кому интересно, то вот мои мысли (на Паскале):

{*
for i:=2 to n do
if (odd(i)) then
begin
  if (a[i]<=a[min2]) then
	  begin
	   if (a[i]<=a[min1]) then
	    begin

	     min1:=i;
	     if (i<>1) then min2:=pred(min1) ;
	    end
	   else
	    min2:=i;
	 end;

end;
*}

там надо было нечетные к тому же искать..
не работает(

[MBo]

>там надо было нечетные к тому же искать..
Постановочка задачи-то хромает....

[habrageek]

получается если минимальное число стоит первым, то второе по минимальности он уже не найдет. Как это учесть? Не могу придумать...
MBo,
есть такое(

[habrageek]

конечно можно. идешь по массиву и хранишь два наибольших из найденных.

если надо k максимальных, для больших k лучше хранить их в куче. (двоичной куче)

как это сделать с минимальными?

у меня получается только самый минимальный найти, а если второй по минимальности на второй позиции? Тогда в if-е нужно учитывать еще if (a[i]>secondmin) чтоле?

как это сделать с минимальными?

ну хранишь в max-heap'е вместо min-heap'а и все, чтобы на каждом шаге удалять из хипа максимум. для 2-х элементов хип не нужен, массив, или две переменных хватит

получается если минимальное число стоит первым, то второе по минимальности он уже не найдет. Как это учесть? Не могу придумать

знач баг у тебя в коде пиши с нуля.

че там думать? сортировку вставками проходил? на каждом шаге тебе нужно вставить ей элемент в массив из 2-х элементов.