Алгоритмом усреднения данных является разновидность алгоритма метода медиан по тройкам. Исключительной особенностью этого метода в том, что размер базы не жестко задан числом 3, а задаётся числами 3,5,7,9 .

Для динамической выборки алгоритм усреднения выглядит следующим образом :

Заполним базу числами из исходной выборки, в соответствии с её размером.( например, если размер базы равен 5, следовательно в базе будет находится 5 элементов ).

Находим медиану из нашей базы.

Одним из возможных способов для нахождения медианы — последовательное нахождение минимального (максимального) элемента и исключение его из базы (сделать его невидимым для нахождения следующих минимумов (максимумов)). Эта процедура будет выполняться, пока мы не исключим половину элементов базы, с округлением в большую сторону (например: при размере базы 5 элементов процедура будет, выполнятся, пока мы не найдем 5/2+0,5= 3_й минимальный (максимальный ) элемент) . Последний найденный минимальный (максимальный ) элемент и является медианой, которую мы выдаем за результат.

Затем снимаем атрибут исключения со всех элементов (делаем их видимыми).

Удаляем первый элемент нашей базы .

Сдвигаем сдвигаем оставшуюся базу, к первому элементу (т.е. на место 1_ого элемента ставим 2_ой и т.д.). Таким образом, что у нас остаётся последнее свободное место в базе, куда заносим вновь прибывший элемент.

И далее находим медиану…