Если бег в умеренном темпе, то меня в секции учили так: каждый шаг - работа лёгких. То есть два-три шага - вдох, два-три шага - выдох.
При спринте мозги вообще отключаются. Поэтому дышите так, как считаете нужным сами. Не запаривайтесь всяким дыханием через нос. Вам прежде всего нужно прогнать как можно больше кислорода через лёгкие. С носовым дыханием это очень затруднительно.
В холодное время года (т.е сейчас) лучше на лицо нацепить что-нибудь (балаклава,баф, тонкий шарф),но чтобы это что-то закрывало и нос.Дышать нужно носом,а выдыхать ртом.Если раньше так не делали,лучше начинать с дыхания и тем и тем одновременно,но выдыхать ртом,чуть позже можно начинать дышать носом,а выдыхать ртом