Поиск минимума и максимума в списке из случайных чисел

На холсте заполняется список чисел. Ищется минимум и максимум. При этом два объекта-"указателя" перемещаются по списку, показывая текущий минимум и максимум.

Посмотреть, как работает программа можно здесь: scratch.mit.edu/projects/25803446

Для того, чтобы указатели перемещались, из основного скрипта посылаются к ним сигналы, в ответ на которые указатели опускаются до текущего значения координаты y. Значение y изменяется на каждой итерации цикла поиска.

Кроме того, поиск происходит достаточно быстро. Чтобы было время на анимированное движение указателей, в скрипт вставлена задержка в 1 секунду (указатели также перемещаются 1 секунду).

Алгоритм поиска минимума и максимума прост. Сначала переменным min и max присваивается значение первого элемента списка. Начиная со второго элементы списка по-очереди сравниваются с min и max. Если очередной элемент больше max или меньше min, то min или max перезаписываются на текущий элемент.

min_max.png

min_max1.png<

min_max2.png

min_max3.png

Создано