Hallo Leute,
und zwar bin ich gerade dabei den mergesort zu studieren nur werde ich aus dieser Methode nicht ganz schlau.
Ich versteh nicht wie er in den zweiten mergeSort aufruf kommt, da rekursive? Und wie hier überhaupt terminiert wird ?
und zwar bin ich gerade dabei den mergesort zu studieren nur werde ich aus dieser Methode nicht ganz schlau.
Code:
public static void mergeSort(int array[], int start, int end) {
if(start < end) {
// find the middle of the array
int middle = (start + end) / 2;
// sort the left half
mergeSort(array, start, middle);
// sort the right half
mergeSort(array, middle + 1, end);
// merge the two halves together
merge(array, start, end);
}
}
Ich versteh nicht wie er in den zweiten mergeSort aufruf kommt, da rekursive? Und wie hier überhaupt terminiert wird ?