Well after a brief experiment, I can confidently say that destruction leveling is based on damage done. Therefore, fire, using less magika and causing more damage, is the way to go when trying to raise that skill.
Additionally, if your target of choice isn't dropped within one magic bar, I...