diff --git a/code/mergeSort.cpp b/code/mergeSort.cpp new file mode 100644 index 0000000..3750274 --- /dev/null +++ b/code/mergeSort.cpp @@ -0,0 +1,60 @@ +#include +using namespace std ; + +void merge(int arr[], int l, int m , int r){ + int n1 = m-l+1; + int n2 = r-m ; + int L[n1]; + int R[n2]; + for (int i = 0; i < n1; i++) + L[i] = arr[l + i]; + for (int j = 0; j < n2; j++) + R[j] = arr[m + 1+ j]; + int i =0, j= 0 , k=l ; + while(i