Sachverhalt: A. A._ hat nach einem Studium an der Pädagogischen Hochschule am 20. Februar 2012 das Lehrdiplom als Stufenlehrkraft für die Sekundarstufe I erworben. Bereits ab August 2007 war er vom Bezirk March befristet als Reallehrkraft angestellt; in der Folge war er verschiedentlich in befristeten Arbeitsverhältnissen als Lehrer im Bezirk March beschäftigt. Ab 1. August 2013 war er schliesslich unbefristet als Lehrer an der Bezirkschule March angestellt (Arbeitsvertrag vom 22. Juni 2013). Mit der Einführung eines neuen EDV-Programmes stellte der Bezirk March fest, dass die Dienstjahrberechnung verschiedener Lehrpersonen, unter ihnen A._, nicht seiner Auslegung der gesetzlichen Regelung entsprach. Am 3. Juni 2014 beschloss der Bezirksrat March, ab 1. August 2014 die Gehaltszahlungen an die betroffenen Lehrkräfte entsprechend anzupassen. Für A._, der seit 1. Januar 2014 ein Gehalt bei acht anrechenbaren Dienstjahren erhielt, wurde damit ab 1. August 2014 ein Lohn bei fünf anrechenbaren Dienstjahren festgesetzt. In der Folge lehnte es A._ ab, einen entsprechenden neuen Arbeitsvertrag zu unterzeichnen. B. Am 19. Juni 2015 erhob A._ beim Verwaltungsgericht des Kantons Schwyz Klage gegen den Bezirk March und beantragte sinngemäss, der Bezirk sei zu verpflichten, ihm ab 1. August 2014 ein um Fr. 670.55 pro Monat erhöhtes Gehalt, nebst Zinsen von 5 % ab mittlerem Verfall, auszubezahlen. Zudem sei festzustellen, dass die Dienstjahrberechnung gemäss dem Arbeitsvertrag vom 22. Juni 2013 Bestand hatte und gültig war. Das kantonale Gericht wies die Klage mit Entscheid vom 26. Oktober 2016 im Sinne der Erwägungen ab. C. Mit Beschwerde beantragt A._ sinngemäss, der Bezirk March sei unter Aufhebung des kantonalen Gerichtsentscheides und Gutheissung der Klage zu verpflichten, ihm ab 1. August 2014 ein um Fr. 670.55 erhöhtes Gehalt, nebst Zinsen von 5 % ab mittlerem Verfall, auszubezahlen. Zudem sei festzustellen, dass die Dienstjahrberechnung gemäss dem Arbeitsvertrag vom 22. Juni 2013 Bestand hatte und gültig war. Eventuell sei die Sache zu ergänzenden Sachverhaltsfeststellungen an das kantonale Gericht zurückzuweisen. Der Bezirk March beantragt die Abweisung der Beschwerde, soweit auf diese einzutreten ist.