tidy up =clean
clear up = make smth. clear,clarify,explain, elucidate
Your room is a mess. You have to tidy it up.
She had an argument with her boss regarding the monthly sales figures. She had to clear it up.
The sky cleared up after that terrible storm.
Follow the link for further information : clear up - definition of clear up by the Free Online Dictionary, Thesaurus and Encyclopedia.