Of the two mediums (liquids, and solids) mechanical waves travel the slowest through gases, faster through solids than in liquids. This is because longitudinal waves require collisions between particles to transmit energy - in dense materials, the atoms are closer together, leading to more collisions per second, increasing the speed of transmission (Solid material is typically more elastic than liquids so compressions and rarefactions travel very well in solids).
