Asia's factory activity shrank in July, private surveys showed on Tuesday, a sign slowing global growth and weakness in China's economy were taking a toll on the region's fragile recovery.