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]);