I make a point of stopping random male presenting strangers (I'm cis het male, randomly stopping women to complement them is not a realistic option)
I'm settled down now, but not too long ago I had a lot of great results that started with approaching women on the street. There's definitely a specific way to do it, because I've seen a lot of wannabe pickup artists completely disrespecting women, and that's not it.
Women are people too. If you can talk to a random man, you can talk to a random woman. You literally start off exactly the same and only start escalating if they seem like they're enjoying the interaction.