С каким образованием лучше идти в армию?

С высшим, лучше после военного вуза, сразу офицером.
После гражданского вуза с военной кафедрой тоже можно, но к "пиджакам" (офицеры из гражданских вузов) отношение слегка предвзятое. Но зависит от человека, как поставишь себя в новом коллективе.

Если хочешь строить карьеру в армии или флоте - лучший выбор это военный вуз.