How long can a dead body last in the ocean?

Trying to gauge this for a short story I’m writing in which several bodies are found in the ocean by the shore. But since I’m going for realism, it occurred to me that they probably won’t even last for the timeframe of events, so I may need to change it. But nevertheless, I want to find out. Say the bodies were cast in early January, could remains still be found by early June? And when I say remains, I don’t mean like body pieces, but the actual full body. Obviously it would be decomposed beyond recognition and they’d need to do testing, but would the bodies even be fully/mostly intact for that long in the ocean? Also, I have the story set off the English coastline, because I assume the setting could also affect how quickly/slowly they would decompose.