Australia's Labor Party was set to end almost a decade of conservative rule as the government was swept away in Saturday's election by a wave of support for candidates who campaigned for more action on climate change and may hold the balance of power.