Jürgen Berkemeier: quicksort zum sortieren eines mehrdimensionalen Arrays gesucht

Beitrag lesen

Hallo,

wenn Du Spaß am Programmieren hast, kannst Du den Quicksort natürlich selbst schreiben. Aber Javascript kann auch Sortieren.

Ist A ein 1D-Array, kann es mit A.sort() sortiert werden.
Ist A ein 2D-Array, musst du der Sortierfunktion mitteilen, nach welcher Größe, in diesem Fall nach welcher Spalte sortiert werden soll:

A.sort(vglFkt);

und

function VglFkt(a,b) {
 var ta=a[spaltennummer],tb=b[spaltennummer];
  if (ta>tb) return 1;
  else if (ta<tb) return -1;
  else return 0;
  }
}

Gruß,     Jürgen

--
<img src="http://www.uni-muenster.de/Physik/AP/Purwins/leute/Berkemeier/Plasmakugel.gif" border="0" alt="">