Скажем, есть 16-разрядное слово
необходимо поменять в нем биты местами, не изменяя их значения
 0-й и 15-й, 
 1-й и  14-й,
.......
7-й и 8-й
Требования к алгоритму: простота и быстродействие
У кого есть идеи для решения данной задачи!
Жду с нетерпением!

Алгоритм:
Есть переменная slovo(есть 16-разрядное слово), создаём новыю переменную temp,
Начинаем проверять биты с 15-го в slovo, если там единица то увеличиваем temp 
на 2 в степень (кол. итерации - 1, для первой итерации 0, для второй 1...) 
slovo = temp

Допустим int имеет 2 байта

А что тут думать, используй табличный поиск и всё. 
Таблицу хоть питоном  хоть bash'ом сгенерируй.

проще некуда.

Добавлено @ 17:41
Или вначале засвопь полуслова (по 8  бит) в слове, а потом зареверси их хоть той же таблицей:
на вскидку


Это сообщение отредактировал(а) Mayk - 22.3.2008, 17:44

Уоррен "Алгоритмические трюки"

(здесь, правда, 32-битное число, но изменить несложно)

Всем большое спасибо!

Я пока остановлюсь на решении которое предложил maxdiver, т.к. оно наиболее полно отвечат требованиям, 
а именно: простота и быстродейстие.

       Optimus - предложенный тобой алгоритм, значительно сложнее, 
       Mayk      - твое решение наверное самое быстрое, но занимает много места;
       Akina     - я не силен в Ассемблере может прокоментируешь как работает программа?

С Уважением!

Сначала в образах. Представь 2 трубки. В одной - 16 разноцветных шариков. Мы берем из нее сверху по одному шарику и бросаем во вторую трубку. Когда мы проделаем это 16 раз, шарики окажутся во второй трубке, а цвета будут перевернуты вверх ногами.

Именно это делает мой код с битами в регистрах.

Изначально считаем, что слово, подлежащее реверсу, передается в регистре АХ (это в общем достаточно стандартный способ передачи). 
Строки 1 и 2 просто прячут в стек содержимое 2 регистров, которые мы будем использовать и попортим (мы же не хотим гадить?)
Строка 3 запихивает в СХ число 16 - это будет наш счеткчик цикла
Строка 4 - это просто метка, понадобится позднее
Строки 5 и 6 как раз делают то, что описано с шариками. Первая команда выталкивает очередной бит из АХ в регистр флага переноса, вторая оттуда засовывает его в регистр ВХ. При этом биты в АХ выталкиваются влево (т.е. в регистр выталкивается старший бит), и соответственно заталкиваются в ВХ справа (со старших). Можно было сделать и со младших - используя пару rcr ax/rcl bx - это непринципиально.
Строка 7 уменьшает содержимое СХ на единичку (мы туда 16 запихали, помнишь?) и сравнивает с нулем. Если ноль НЕ получился - идет возврат на метку, на строку 4. А если ноль - то выполнение продолжается дальше
Строка 8 полученный нам нужный результат из ВХ копирует в АХ - возврат результата в нем тоже стандартен
Строки 9 и 10 просто восстанавливают значения использованных нами регистров

Вот собсно и всё.

Можно обойтись табличкой реверса байтов. Тогда реверс битов в WORD == обмен байтов + замена каждого байта.

Добавлено через 1 минуту и 35 секунд
Сразу не заметила, Mayk уже это написал.
Тогда не пойму, что тут много места занимает - табличка на 256 байтов?

Большое спасибо Akina, 
Все гениальное просто!

Ув. Earnest - этот алгоритм будет крутиться в ПЛК у которого с памятью острый дефицит.

Благодарю всех за советы