puoi procedere in diversi modi, il primo che mi viene in mente:

codice:
function changeClass() {
  if(document.getElementById("a").className == "classe2"){
    document.getElementById("a").className = "classe1";
  }else{
    document.getElementById("a").className = "classe2";
  }
}