They aren't trading possession on the blockchain in most cases. Generally, the BTC is in an exchange's wallet and the exchange maintains the accounts of the traders until the traders withdraw their assets.

edit: Some cross exchange trades (i.e. buy BTC on one exchange and sell on another) would still require a move across the chain, but it all really depends on what the exact mechanics of the trade are.