Здравствуйте! Помогите пожалуйста с алгоритмом. Имеется массив чисел (точнее, неупорядоченная последователность чисел) неограниченной длины, примерно такого вида:

1 2 1 2 1 2 3 4 5 4 3 2 1 2 1 2 3 4 5 6 5 4 5 4 3 2
                        ^                               ^

Нужно найти все локальные максимумы в этом массиве (обозначены стрелками). Никак не могу дойти до решения   . Трудность в том, что заранее неизвестно, какими числами заполнен массив и какой он длины. Схема примерно такая, как приведено выше. Заранее спасибо!

Почему в начале массива 12121... двойки не считаются максимумами?

Точно, забыл сказать. Двойки максимумами не считаются. Это "мусор", вызванный колебаниями измерительного прибора.

Так надо значит сперва сигнал выровнять.

Т.е надо первым делом из всех нечётных вычесть 1, а из чётных 2? Получается так?

А вообще алгоритм простой. Бежишь по полю пока предидущее число меньше нестоящего. Как только становиться наоборот, предыдущее число - максимум.

Это если колебание такое: 121212... А если другое?

А бы лучше смотрел так:
1, 2 (поднялся на один вверх за максимум не считать), 1, 2 (поднялся на один вверх за максимум не считать), 3 (опа вот оно - восхождение), 4 еще больше, и т.д. пока вниз не пойдет, а там также...

В случае 6, 5, 4, 5, 4 тоже сработает, т.к. восхождение только на одну ступень.

Если основные колебания больше чем +/- 1, то можно изменить это условие с подъемом, который должен достичь опр. уровня...

Вот я и говорю, что сначала надо определиться, что шум, а что замер.

Я примерно так и делаю. Проблемы быввают только в том, что сигнал в большинстве случаев гораздо более зашумлён. Хотя, за идею выравнивания сигнала - спасибо!   Подумаю над этим.

Лучше над этим

Low-pass filter
подумай...