One of the fastest and most effective ways to housebreak your puppy is to crate-train him, according to Perfect Paws. Crate training forces your puppy to restrain himself and eliminate in the right time and place, and it helps him strengthen his bladder and bowels so he can exercise intentional control. Be patient and consistent, and your puppy will learn what you want him to do.
Purchase a sturdy crate for your puppy that is just big enough to allow him to stand and turn around. Cushion it with sturdy but soft towels or old sheets.
Teach your puppy to love his crate. Give it a name like "place." During the day, teach him that when he goes inside his crate he gets a treat. Keep a safe chew toy inside.
Take your puppy outside to relieve himself right before bedtime. Give him enough time to urinate and defecate---at least 10 minutes.
Keep the crate near your bed or at least near your bedroom. Your puppy might need to go outside in the middle of the night---at least for the first few weeks. If the crate is nearby, you can hear him cry or rattle the door. If you have other dogs that sleep near you, the puppy should be nearby, too, so he does not feel socially isolated.
Tell your puppy it's time for him to go to his "place." When he goes inside, give him a small treat and praise him for being a good boy. For the first few nights, your puppy might cry because he wants to be with you, but resist the temptation to give in. Allowing him to sleep outside the crate prolongs the training.
Take him out early in the morning. Your puppy will probably wake up at sunrise and want to go outside. Be sensitive to your puppy's needs and forgo sleeping late for a while.
Praise your puppy when he enters his crate, when he leaves it and when he relieves himself outside.