Для начала у меня есть 256, 12-битные идентичные слова. Они инициализируются одним и тем же значением, но их порядок начинается так, что 1 - максимум, а 256 - минимум.
В любом цикле вычислений смежные слова могут увеличиваться (положительно или отрицательно) путем добавления или вычитание только LSB. Таким образом, если первый цикл вычислений соответствует увеличению на 1 во 2-й и 45-й позиции, оба эти слова стали бы «максимумами». Если бы 2-я и 45-я позиции были уменьшены на 1, тогда 2-я и 45-я стали бы «минимумами».
Мне интересно, существует ли эффективный в вычислительном отношении метод сортировки этих слов, чтобы их порядок мог быть поддерживается для приложений в реальном времени.
Спасибо.