4. Prozedurales Programmieren

int partition( DataSet[] f, int ug, int og){
DataSet dtmp;
int left = ug;
int pk = f[og].key;
int right = og-1;
boolean b = true;
while( b ) {
while( f[left].key < pk ) { left++; }
while( left=pk ){
right--; }
if( left > right ) {
b = false;
} else {
dtmp = f[left];
f[left] = f[right];
f[right] = dtmp;
left++;
right--;
}
}
dtmp = f[left];
f[left] = f[og];
f[og] = dtmp;
return left;
}
04.12.08 © A. Poetzsch-Heffter, TU Kaiserslautern
137