diff --git a/guide/english/algorithms/sorting-algorithms/merge-sort/index.md b/guide/english/algorithms/sorting-algorithms/merge-sort/index.md index 10d1a89a4f..7cf8be8778 100644 --- a/guide/english/algorithms/sorting-algorithms/merge-sort/index.md +++ b/guide/english/algorithms/sorting-algorithms/merge-sort/index.md @@ -252,3 +252,66 @@ temp = [None for _ in range(len(arr))] merge_sort(arr, 0, len(arr) - 1) print(arr, inversions) ``` + +### Implementation in Java +```java +public class mergesort { + + public static int[] mergesort(int[] arr,int lo,int hi) { + + if(lo==hi) { + int[] ba=new int[1]; + ba[0]=arr[lo]; + return ba; + } + + int mid=(lo+hi)/2; + int arr1[]=mergesort(arr,lo,mid); + int arr2[]=mergesort(arr,mid+1,hi); + return merge(arr1,arr2); + } + + public static int[] merge(int[] arr1,int[] arr2) { + int i=0,j=0,k=0; + int n=arr1.length; + int m=arr2.length; + int[] arr3=new int[m+n]; + while(i