Eric Gordon, who was waived by the Clippers last week, has agreed to a two-year deal with the Phoenix Suns.