A search for seven missing Marines and one Navy sailor, who went missing during a training exercise off the California coast last week, has ended, Marine Corps officials announced early Sunday.