Thai navy ships and helicopters searched Monday for more than 30 sailors still missing more than 17 hours after their warship sank in rough seas in the Gulf of Thailand.