From 83ecf56d942842cf4a3ae66928e93ee8662d58a0 Mon Sep 17 00:00:00 2001 From: Shraddha <42699578+shraddhavp@users.noreply.github.com> Date: Sun, 24 Oct 2021 12:36:59 +0530 Subject: [PATCH] Add merge sort with O(1) space (#2672) --- Sorts/MergeSortNoExtraSpace.java | 75 ++++++++++++++++++++++++++++++++ 1 file changed, 75 insertions(+) create mode 100644 Sorts/MergeSortNoExtraSpace.java diff --git a/Sorts/MergeSortNoExtraSpace.java b/Sorts/MergeSortNoExtraSpace.java new file mode 100644 index 000000000..282082ece --- /dev/null +++ b/Sorts/MergeSortNoExtraSpace.java @@ -0,0 +1,75 @@ +package Sorts; +import java.util.Arrays; +import java.util.*; + +/*This code implements the mergeSort algorithm without extra space +For understanding about mergesort visit :https://www.geeksforgeeks.org/merge-sort/ + */ +public class MergeSortNoExtraSpace { + public static void call_merge_sort(int a[],int n) + { + int maxele = Arrays.stream(a).max().getAsInt() + 1; + merge_sort(a,0,n-1,maxele); + } + public static void merge_sort(int a[],int start , int end,int maxele){ //this function divides the array into 2 halves + + if(start