diff --git a/mergesort.java b/mergesort.java new file mode 100644 index 0000000..f728425 --- /dev/null +++ b/mergesort.java @@ -0,0 +1,105 @@ +/* Java program for Merge Sort */ +class MergeSort +{ + // Merges two subarrays of arr[]. + // First subarray is arr[l..m] + // Second subarray is arr[m+1..r] + void merge(int arr[], int l, int m, int r) + { + // Find sizes of two subarrays to be merged + int n1 = m - l + 1; + int n2 = r - m; + + /* Create temp arrays */ + int L[] = new int [n1]; + int R[] = new int [n2]; + + /*Copy data to temp arrays*/ + for (int i=0; i