From 85708135ffc9c4ac8d240f7e5971604155dfe39b Mon Sep 17 00:00:00 2001
From: Lawrence Chung <chungl1@mcmaster.ca>
Date: Sat, 24 Feb 2018 18:39:06 -0500
Subject: [PATCH] Recursive segment attempt
---
src/sort/mergeSort.java | 15 +++++++++++++++
1 file changed, 15 insertions(+)
diff --git a/src/sort/mergeSort.java b/src/sort/mergeSort.java
index 3639055..98968eb 100644
--- a/src/sort/mergeSort.java
+++ b/src/sort/mergeSort.java
@@ -2,4 +2,19 @@ package sort;
public class mergeSort {
+ private static GeneralCompare[] aux;
+
+ public static void merge(GeneralCompare[] gc, int n){
+
+ aux = new GeneralCompare[n];
+
+ if(n <= 1)
+ return;
+ int mid = n/2;
+ merge(gc, mid);
+ merge(gc, mid+1);
+
+ }
+
+
}
--
GitLab