J. E. N. I.
6.6.4 Quicksort
Gunakan implementasi quicksort berikut ini terhadap serangkaian data integer.
class QuickSort { static void quickSort( int [] array, int startIdx, int endIdx) { // startIdx adalah index bawah // endIdx is index atas // dari array yang akan diurutkan int i = startIdx, j = endIdx, h; // pilih elemen pertama sebagai pivot int pivot = array [_____];
// memilah do { while( array [ i ]_____ pivot) { i ++;
} while( array [ j ]>_____) { j--;
} if( i <= j) { h =_____; array [ i ]=_____; array [ j ]=_____; i ++; j--;
} } while( i <= j);
}
// rekursi if( startIdx < j) { quickSort( array, _____, j);
} if( i < endIdx) { quickSort( array, _____, endIdx);
}
} public static void main( String args []) { int numArr [] = new int [ args. length ]; for( int i = 0; i < args. length; i ++) { numArr [ i ] = Integer. parseInt( args [ i ]);
} quickSort( numArr, 0, numArr. length-1); for( int i = 0; i < numArr. length; i ++) {
System. out. println( numArr [ i ]);
}
}
Pengenalan Pemrograman 2 9