A cargo ship carrying coal broke up and sank off the coast of Sardinia on Monday, nearly a month after it ran aground, port officials said on Tuesday.