Generally, train is the cheapest way, there is one bullet train which takes some ten hours from Shanghai to Qingdao. The ticket price is about 500RMB. As I know, the air ticket if cheaper if you book right now. It is more easy. The problem by train is that you may not get the ticket when you get to Shanghai Railway Station.