How?
Erm, we may be battling with the pack at the bottom, which we aren't. We're sitting 9th, with no permanent signings in over 12 months and a net spend over the last 4 years of what -£40m?. Pardew isn't the problem imo, he's a symptom of the problem. Until the real issue is kicked to the curb switching managers wouldn't make a blind bit of difference imo.
Our form is W1, D1, L7. We're not in the relegation fight this year, but we will be next year.
I hope you don't believe the second clause of that last sentence. We might actually play attractive football for a start. If that matters to you.