I agree with Paperdoc. However, quickest solution, since you're probably heading to a store:
purchase all three: new switch, new outlet, electric tester to determine if a circuit is live. You can get a cheap tester. Total cost: $4. $6 if you have to purchase a cheap screwdriver, because you're going to purchase both, a flathead & a phillips (#2). Spend an hour online, learning about how to wire a house - especially "minor" things like connecting the "hot" (black) wire to the brass colored screw on the outlet (the side of the outlet that only accepts a narrow blade from a plug).
Then, turn the breaker off, remove the outlet and switch cover, double check that neither are live, and just replace both. And, make sure to check both plugs on the outlet! As mentioned above, it's possible to have one always on and the other switched. Normally, they'd still be on the same circuit, so when you turn the breaker off, both would be off, but it's possible that they're on two separate circuits. I recently ran into something similar. Some bastard who wired my house had two separate live circuits in the same box - and all the neutrals were wire-nutted together. Caught me off guard - the bright blue flash made me jump & created yet another paint-can opener out of my screwdriver. I'm, of course, often too lazy to pick up my tester. Ironically, sometimes it's a more convenient way of figuring out which breaker needed to be turned off.