Reversing an n-bit number in O(log n) time (opens in new tab)

There is a very good art of computer programming book that has a discussion of bit reversal algorithms