South Africa was heading closer to the reality of a national coalition government for the first time and a series of complex negotiations to achieve that, as partial election results Friday put the ruling African National Congress well short of a majority.