Regular brushing made the biggest difference for us — we brush our long-haired cat every other day now and there's much less hair around the house. A good diet helps too; when we switched to a better food, her coat got shinier and the shedding eased off. If the shedding suddenly gets much worse, it's worth a vet check just in case.
Ours sheds a lot in spring and autumn — it's just the seasonal coat change, and brushing helps a lot. We use a slicker brush once a week and it keeps the tumbleweeds down. A quick vacuum of the sofa every few days is part of life with a cat, honestly.
We switched to a de-shedding brush and it made a big difference — the regular brush wasn't getting the loose undercoat out. We also add a little fish oil to her food, which our vet said can help with coat health. She still sheds, but it's much more manageable now.