NEW YORK/SAO PAULO, June 4 (Reuters) - Walmart Inc said on Monday that it has sold an 80 percent stake in its Brazilian operations to private equity firm Advent International, exiting an underperforming business in its third major international deal since April.