I was told that when a woman walks, a man will know by the sound of the heels, what?

Rubbish.
Not all women wear heels.
Those who do, sure you can tell its a woman walking because a mans shoes do not click like heels do.