Does Canada recognize marriage performed at sea by the captain of a boat or a ship in international waters?

Not only does Canada not, but no-one does. It's a myth that captains can perform marriages. In fact, US and UK law explicitly forbid them from doing it - in case they thought they could!