Arizona State (6-1) jumped out to an 11-point lead in the opening 4 1/2 minutes and hardly let up, making 11 3-pointers with 21 assists on 31 baskets.
Gordon eclipsed his 7.5-point scoring average in the game's first 6 minutes and hit 5 of 9 from 3-point range, 8 of 16 shots overall.
Jahii Carson added 12 points, while Gordon and Felix had five assists each.
Sacramento State's bid for the best start in school history derailed early.
The Hornets (5-2) never recovered after falling into a big hole early and played the second half without coach Brian Katz after he was ejected for arguing with the officials.
John Dickson led Sacramento State with 12 points and seven rebounds.
adidas Men's Arizona State Sun Devils Gold/Maroon On-Court Short Shooter T-ShirtPrice: $40.97 Shop
College basketball fans should be excited about next season's Jimmy V Classic, an event that will feature Duke's heralded freshman class.
Jeff Goodman logs all the coaching changes following the 2015-16 college basketball season.
Can Josh Pastner keep top talent in Georgia? Will Tubby Smith change his recruiting philosophy at Memphis? New coaches face some difficult questions.