next up previous
Nächste Seite: Quicksort (II) Aufwärts: Grundlagen der Java-Programmierung (Vorlesung Vorherige Seite: Bubble-Sort (II)

Quick-Sort

$ $Id: quick.tex,v 1.1 2003/11/07 00:02:26 joe Exp $ $

Ein weiteres Sortierverfahren

nach dem Prinzip teile und herrsche

sortiere (a [lo .. hi]) = 
  falls ( lo < hi ), dann
    permutiere Elemente so, 
    daß es ein  m  gibt mit:
      für jedes  x  in  a [lo  .. m ]
      und jedes  y  in  a [m+1 .. hi]
        gilt  x <= y
    sortiere (a [lo  .. m ]);
    sortiere (a [m+1 .. hi]);



Johannes Waldmann 2004-01-30