Navy ships picked up 113 survivors after a passenger ferry sank today in heavy seas in eastern Indonesia, but rescuers were still searching for at least 47 people believed to have been on board, officials said.