Bulgarians turned out in record low numbers on Sunday to choose a government to replace the one that resigned after angry and unfocused demonstrations and a bloody crackdown here in the capital this year.