Far-right lawmaker Jair Bolsonaro won Brazil's presidential election on Sunday, promising to clean up politics, shrink the state and crack down on crime, in a dramatic swing away from the left in the world's fourth-largest democracy.