More than 50 percent of the coral reefs in Malaysia's marine parks have been affected by mass bleaching caused by rising sea temperatures, the fisheries department said.