Recursive Merge Sort Implementation

Question

Which of the following is an example of a recursive merge sort method that demonstrates dividing an array and calling itself for sorting?
 
```java
public static void mergeSort(int[] arr, int left, int right) {
    if(left < right) {
        int mid = (left + right) / 2;
        mergeSort(arr, left, mid);
        mergeSort(arr, mid + 1, right);
        // merge(arr, left, mid, right) would merge the two sorted halves
    }
}
```

Accepted Answer

public static void mergeSort(int[] arr, int left, int right) { if(left < right) { int mid = (left + right) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); // merge(arr, left, mid, right) would merge the two sorted halves } }

Answer

public static void mergeSort(int[] arr) { for(int i = 0; i < arr.length; i++) { System.out.print(arr[i]); } }

Answer

while(true) { }

Answer

public static void sort(int[] arr) { int n = arr.length; for(int i = 0; i < n; i++) { for(int j = 1; j < (n-i); j++) { if(arr[j-1] > arr[j]) { int temp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = temp; } } } }

Question Leaderboard