It heavily depends on usage and weight. 10K steps is 1.5 to 2 hours of walking.

I'm quite overweight, and my tennis shoes last me ~6 months in good shape.