/*
Table sorting script  by Joost de Valk, check it out at http://www.joostdevalk.nl/code/sortable-table/.
Based on a script from http://www.kryogenix.org/code/browser/sorttable/.
Distributed under the MIT license: http://www.kryogenix.org/code/browser/licence.html .

Copyright (c) 1997-2007 Stuart Langridge, Joost de Valk.

Version 1.5.7
*/

/* You can change these values */
var image_path = "http://www.ohlone.edu/global/sorttable/"; /* use http path because tables outside www and on other servers are also sortable - ex: Directory */
var image_up = "arrow-up.gif";
var image_down = "arrow-down.gif";
var image_none = "arrow-none.gif";
var europeandate = false;
var alternate_row_colors = true;

/* Don't change anything below this unless you know what you're doing */
addEvent(window, "load", sortables_init);

var SORT_COLUMN_INDEX;
var thead = false;

function sortables_init() {
  // Find all tables with class sortable and make them sortable
  if (!document.getElementsByTagName) return;
  tbls = document.getElementsByTagName("table");
  for (ti=0;ti<tbls.length;ti++) {
    thisTbl = tbls[ti];
    if (((' '+thisTbl.className+' ').indexOf("sortable") != -1) && (thisTbl.id)) {
      ts_makeSortable(thisTbl);
    }
  }
}

function ts_makeSortable(t) {
  if (t.rows && t.rows.length > 0) {
    if (t.tHead && t.tHead.rows.length > 0) {
      var firstRow = t.tHead.rows[t.tHead.rows.length-1];
      thead = true;
    } else {
      var firstRow = t.rows[0];
    }
  }
  if (!firstRow) return;

  // We have a first row: assume it's the header, and make its contents clickable links
  for (var i=0;i<firstRow.cells.length;i++) {
    var cell = firstRow.cells[i];
    var txt = ts_getInnerText(cell);
    if (cell.className != "unsortable" && cell.className.indexOf("unsortable") == -1) {
      cell.innerHTML = '<a href="#" class="sortheader" alt="Sort arrows." title="Click to sort table by this column." onclick="ts_resortTable(this, '+i+');return false;">'+txt+'<span class="sortarrow"><img src="'+ image_path + image_none + '" alt="&darr;"/></span></a>';
    }
  }
  if (alternate_row_colors) {
    alternate(t);
  }
}

function ts_getInnerText(el) {
  if (typeof el == "string") return el;
  if (typeof el == "undefined") { return el };
  if (el.innerText) return el.innerText;  //Not needed but it is faster
  var str = "";

  var cs = el.childNodes;
  var l = cs.length;
  for (var i = 0; i < l; i++) {
    switch (cs[i].nodeType) {
      case 1: //ELEMENT_NODE
        str += ts_getInnerText(cs[i]);
        break;
      case 3: //TEXT_NODE
        str += cs[i].nodeValue;
        break;
    }
  }
  return str;
}

function ts_resortTable(lnk, clid) {
  var span;
  for (var ci=0;ci<lnk.childNodes.length;ci++) {
    if (lnk.childNodes[ci].tagName && lnk.childNodes[ci].tagName.toLowerCase() == 'span') span = lnk.childNodes[ci];
  }
  var spantext = ts_getInnerText(span);
  var td = lnk.parentNode;
  var column = clid || td.cellIndex;
  var t = getParent(td,'TABLE');
  // Work out a type for the column
  if (t.rows.length <= 1) return;
  var itm = "";
  var i = 0;
  while (itm == "" && i < t.tBodies[0].rows.length) {
    var itm = ts_getInnerText(t.tBodies[0].rows[i].cells[column]);
    itm = trim(itm);
    if (itm.substr(0,4) == "<!--" || itm.length == 0) {
      itm = "";
    }
    i++;
  }
  if (itm == "") return;
  sortfn = ts_sort_caseinsensitive;
  if (itm.match(/^\d\d[\/\.-][a-zA-z][a-zA-Z][a-zA-Z][\/\.-]\d\d\d\d$/)) sortfn = ts_sort_date;
  if (itm.match(/^\d\d[\/\.-]\d\d[\/\.-]\d\d\d{2}?$/)) sortfn = ts_sort_date;
  if (itm.match(/^-?[£$€Û¢´]\d/)) sortfn = ts_sort_numeric;
  if (itm.match(/^-?(\d+[,\.]?)+(E[-+][\d]+)?%?$/)) sortfn = ts_sort_numeric;
  SORT_COLUMN_INDEX = column;
  var firstRow = new Array();
  var newRows = new Array();
  for (k=0;k<t.tBodies.length;k++) {
    for (i=0;i<t.tBodies[k].rows[0].length;i++) {
      firstRow[i] = t.tBodies[k].rows[0][i];
    }
  }
  for (k=0;k<t.tBodies.length;k++) {
    if (!thead) {
      // Skip the first row
      for (j=1;j<t.tBodies[k].rows.length;j++) {
        newRows[j-1] = t.tBodies[k].rows[j];
      }
    } else {
      // Do NOT skip the first row
      for (j=0;j<t.tBodies[k].rows.length;j++) {
        newRows[j] = t.tBodies[k].rows[j];
      }
    }
  }
  newRows.sort(sortfn);
  if (span.getAttribute("sortdir") == 'down') {
      ARROW = '&nbsp;&nbsp;<img src="'+ image_path + image_down + '" alt="&darr;"/>';
      newRows.reverse();
      span.setAttribute('sortdir','up');
  } else {
      ARROW = '&nbsp;&nbsp;<img src="'+ image_path + image_up + '" alt="&uarr;"/>';
      span.setAttribute('sortdir','down');
  }
    // We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones
    // don't do sortbottom rows
    for (i=0; i<newRows.length; i++) {
    if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) {
      t.tBodies[0].appendChild(newRows[i]);
    }
  }
    // do sortbottom rows only
    for (i=0; i<newRows.length; i++) {
    if (newRows[i].className && (newRows[i].className.indexOf('sortbottom') != -1))
      t.tBodies[0].appendChild(newRows[i]);
  }
  // Delete any other arrows there may be showing
  var allspans = document.getElementsByTagName("span");
  for (var ci=0;ci<allspans.length;ci++) {
    if (allspans[ci].className == 'sortarrow') {
      if (getParent(allspans[ci],"table") == getParent(lnk,"table")) { // in the same table as us?
        allspans[ci].innerHTML = '&nbsp;&nbsp;<img src="'+ image_path + image_none + '" alt="&darr;"/>';
      }
    }
  }
  span.innerHTML = ARROW;
  alternate(t);
}

function getParent(el, pTagName) {
  if (el == null) {
    return null;
  } else if (el.nodeType == 1 && el.tagName.toLowerCase() == pTagName.toLowerCase()) {
    return el;
  } else {
    return getParent(el.parentNode, pTagName);
  }
}

function sort_date(date) {
  // y2k notes: two digit years less than 50 are treated as 20XX, greater than 50 are treated as 19XX
  dt = "00000000";
  if (date.length == 11) {
    mtstr = date.substr(3,3);
    mtstr = mtstr.toLowerCase();
    switch(mtstr) {
      case "jan": var mt = "01"; break;
      case "feb": var mt = "02"; break;
      case "mar": var mt = "03"; break;
      case "apr": var mt = "04"; break;
      case "may": var mt = "05"; break;
      case "jun": var mt = "06"; break;
      case "jul": var mt = "07"; break;
      case "aug": var mt = "08"; break;
      case "sep": var mt = "09"; break;
      case "oct": var mt = "10"; break;
      case "nov": var mt = "11"; break;
      case "dec": var mt = "12"; break;
      // default: var mt = "00";
    }
    dt = date.substr(7,4)+mt+date.substr(0,2);
    return dt;
  } else if (date.length == 10) {
    if (europeandate == false) {
      dt = date.substr(6,4)+date.substr(0,2)+date.substr(3,2);
      return dt;
    } else {
      dt = date.substr(6,4)+date.substr(3,2)+date.substr(0,2);
      return dt;
    }
  } else if (date.length == 8) {
    yr = date.substr(6,2);
    if (parseInt(yr) < 50) {
      yr = '20'+yr;
    } else {
      yr = '19'+yr;
    }
    if (europeandate == true) {
      dt = yr+date.substr(3,2)+date.substr(0,2);
      return dt;
    } else {
      dt = yr+date.substr(0,2)+date.substr(3,2);
      return dt;
    }
  }
  return dt;
}

function ts_sort_date(a,b) {
  dt1 = sort_date(ts_getInnerText(a.cells[SORT_COLUMN_INDEX]));
  dt2 = sort_date(ts_getInnerText(b.cells[SORT_COLUMN_INDEX]));

  if (dt1==dt2) {
    return 0;
  }
  if (dt1<dt2) {
    return -1;
  }
  return 1;
}
function ts_sort_numeric(a,b) {
  var aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
  aa = clean_num(aa);
  var bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
  bb = clean_num(bb);
  return compare_numeric(aa,bb);
}
function compare_numeric(a,b) {
  var a = parseFloat(a);
  a = (isNaN(a) ? 0 : a);
  var b = parseFloat(b);
  b = (isNaN(b) ? 0 : b);
  return a - b;
}
function ts_sort_caseinsensitive(a,b) {
  aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();
  bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();
  if (aa==bb) {
    return 0;
  }
  if (aa<bb) {
    return -1;
  }
  return 1;
}
function ts_sort_default(a,b) {
  aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
  bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
  if (aa==bb) {
    return 0;
  }
  if (aa<bb) {
    return -1;
  }
  return 1;
}
function addEvent(elm, evType, fn, useCapture)
// addEvent and removeEvent
// cross-browser event handling for IE5+, NS6 and Mozilla
// By Scott Andrew
{
  if (elm.addEventListener){
    elm.addEventListener(evType, fn, useCapture);
    return true;
  } else if (elm.attachEvent){
    var r = elm.attachEvent("on"+evType, fn);
    return r;
  } else {
    alert("Handler could not be removed");
  }
}
function clean_num(str) {
  str = str.replace(new RegExp(/[^-?0-9.]/g),"");
  return str;
}
function trim(s) {
  return s.replace(/^\s+|\s+$/g, "");
}
function alternate(table) {
  // Take object table and get all it's tbodies.
  var tableBodies = table.getElementsByTagName("tbody");
  // Loop through these tbodies
  for (var i = 0; i < tableBodies.length; i++) {
    // Take the tbody, and get all it's rows
    var tableRows = tableBodies[i].getElementsByTagName("tr");
    // Loop through these rows
    // Start at 1 because we want to leave the heading row untouched
    for (var j = 0; j < tableRows.length; j++) {
      // Check if j is even, and apply classes for both possible results
      if ( (j % 2) != 0  ) { // skip row 1 since it's a header row
        if ( !(tableRows[j].className.indexOf('odd') == -1) ) {
          tableRows[j].className = tableRows[j].className.replace('odd', 'even');
        } else {
          if ( tableRows[j].className.indexOf('even') == -1 ) {
            tableRows[j].className += " even";
          }
        }
      } else {
        if ( !(tableRows[j].className.indexOf('even') == -1) ) {
          tableRows[j].className = tableRows[j].className.replace('even', 'odd');
        } else {
          if ( tableRows[j].className.indexOf('odd') == -1 ) {
            tableRows[j].className += " odd";
          }
        }
      }
    }
  }
}