Department store giant Macy's showed a much-improved performance in its fourth quarter, boosting profits by 50% and recording a 4.3% rise in same-store sales.