In terms of compression hardness (smallness of resulting files):

• xz is better than bzip2
• bzip2 is better than gzip (usually)

In terms of compression speed (but note that smaller files may transmit faster):

• xz is slower than bzip2 at default settings
• bzip2 is slower than gzip at default settings