Отправлено Алексей Мусин 07 марта 2004 г. 10:30

оказывается, все не так просто и не так сложно :)

Алгоритм я нашел в книжке Вирта, но так как было лень сканить, то порылся в инете:
Исходник я чуть поправил:

	i:=1; j:=n;
	 выбор опорного элемента y;
      y = x[n/2 + 1]; // n - нечетное, n/2 + 1 - средний элемент
	repeat
		while x[i]		while x[j]>y do j:=j - 1;
		if i<=j then begin z:=x[i]; x[i]:=x[j]; x[j]:=z 
                                   i:=i+1; j:=j-1 end;
	until i>j;

• http://study.utmn.ru/~aderevnina/?????03.%20????????????????.doc

• Спасибо огромное! Как всегда, спасли советом и еще идею великолепную SM подкинул - похоже, это то, что и было надо! — VVT   (07.03.2004 16:34, пустое)
• Точно не в тему: объясните, зачем нужна медианная фильтрация? Мне раз в жизни понадобилась, для экзотической задачки — SVI   (07.03.2004 10:50, пустое)
  • Мне она например тоже только один раз нужна была (+) — SМ   (07.03.2004 10:55, 206 байт)
    • По Вашему совету в DSP конфе для аналогичной проблемы пользовал медианный фильтр с конфигурируемым числом элементов в массиве сортировки - импульсные выбросы давит ok. — xc164   (07.03.2004 12:05, пустое)
      • он их не давит - он их выбрасывает ;-)))) — net   (07.03.2004 12:16, пустое)
        • И даже не выбрасывает :) А не обращает на них внимания :) — SМ   (07.03.2004 13:22, пустое)
    • Интересно. Результаты ИЗМЕРЕНИЙ усреднены медианой. Впрочем, если заказчик доволен... — SVI   (07.03.2004 11:05, пустое)
      • Да, именно так (+) — SМ   (07.03.2004 11:16, 242 байт)
• Не знаю, в тему ли, но (+) — SМ   (07.03.2004 10:39, 552 байт)
  • В тему, так что пусть POV решает, что ему выгоднее — Алексей Мусин   (07.03.2004 10:49, пустое, ссылка)
    • не POV, а VVT конечно :) — Алексей Мусин   (07.03.2004 10:50, пустое)
• Ссылку еще раз — Алексей Мусин   (07.03.2004 10:31, пустое, ссылка)