J. E. N. I.
6.6.2 Selection Sort
Impelementasikan algoritma selection sort dalam Java untuk mengurutkan serangkaian data integer. Lakukan percobaan terhadap hasil implementasi anda terhadap rangkaian data integer yang dimasukkan oleh pengguna melalui command line.
6.6.3 Merge Sort
Gunakan implementasi merge sort berikut ini terhadap serangkaian data integer.
class MergeSort { static void mergeSort( int array [], int startIdx, int endIdx) { if( startIdx == _____) { return;
} int length = endIdx-startIdx + 1; int mid = _____; mergeSort( array, _____, mid); mergeSort( array, _____, endIdx); int working [] = new int [ length ]; for( int i = 0; i < length; i ++) { working [ i ] = array [ startIdx + i ];
} int m1 = 0; int m2 = mid-startIdx + 1; for( int i = 0; i < length; i ++) { if( m2 <= endIdx-startIdx) { if( m1 <= mid-startIdx) { if( working [ m1 ] > working [ m2 ]) { array [ i + startIdx ] = working [ m2 ++];
} else { array [ i + startIdx ] = _____;
} } else { array [ i + startIdx ] = _____;
} } else { array [_____] = working [ m1 ++];
}
}
}
} 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 ]);
} mergeSort( numArr, 0, numArr. length-1); for( int i = 0; i < numArr. length; i ++) {
System. out. println( numArr [ i ]);
}
}
Pengenalan Pemrograman 2 8