Лабораторная работа №0.

Преамбула

В системах реального времени выполнение любой задачи должно быть строго детерменировано. Это означает, что время работы задачи не должно зависеть ни от каких внешних факторов. Если алгоритм решения задачи не обладает указанной характеристикой, то он должен быть либо заменен, либо модифицирован.

Задание

  1. Дан набор входных данных в количестве N значений. Модифицировать алгоритм пузырьковой сортировки таким образом, чтобы при любом наборе входных данных время их сортировки Tn было постоянным. Продемонстрировать разницу в работе исходного и модифицированныого алгоритма.

Дополнительная информация:

Т.к. при решении задачи предполагается использование операционной системы общего назначения, допустима небольшая погрешность для Tn.