Starts with 1. 25-34 chars. Base58Check encoded. Original address format. Higher transaction fees.
Starts with 3. 25-34 chars. Wraps segwit inside legacy format. Backward compatible. Medium fees.
Starts with bc1q. 42-62 chars. Most efficient. Lowest fees. Better error detection.
Starts with bc1p. 62 chars. Latest format. Enables smart contracts. Best privacy features.