Chinese navy and Zhejiang marine police rescue teams searched the East China Sea for 20 crew from a cargo ship that collided with another ship and sank on Sunday, state media reported.