How do I stop walking the way I walk and damaging my shoes?

Hope I am not the only person with this problem. And that is the way that I walk. I always bend and I think its because i always bend my feet and most of the weight goes on my heels of my shoes. After about 3 months of wearing my shoes maybe 5 times… they already look like they have been worn for about a year! Please help me walk better? ;)