Leading footwear retailer Brown Shoe Co Inc on Tuesday announced a sharp rise in second quarter earnings as it benefited from improved expense controls and a more fashionable assortment of merchandise.