From cd82a1e088b4d390afbdfc7713c1a255e4a5450c Mon Sep 17 00:00:00 2001
From: wei <1219738919@qq.com>
Date: Thu, 6 Aug 2020 17:42:01 +0800
Subject: [PATCH] shanchu

---
 MergeSort.java | 51 --------------------------------------------------
 1 file changed, 51 deletions(-)
 delete mode 100644 MergeSort.java

diff --git a/MergeSort.java b/MergeSort.java
deleted file mode 100644
index f0850b3..0000000
--- a/MergeSort.java
+++ /dev/null
@@ -1,51 +0,0 @@
-/*
- * To change this license header, choose License Headers in Project Properties.
- * To change this template file, choose Tools | Templates
- * and open the template in the editor.
- */
-package sort;
-
-/**
- *
- * @author User
- */
-public class MergeSort {
-    
-    private static  int[] aux;
-    public static void merge(int[] a,int low, int mid,int high){
-        int i=low;
-        int j=mid+1;
-       
-        for(int k=low;k<=high;k++){
-            aux[k]=a[k];
-        }
-        for(int k=low;k<=high;k++){
-            if(i>mid){
-                a[k]=aux[j++];
-                
-            }
-            else if(j>high){
-                a[k]=aux[i++];
-            }
-            else if(aux[j]<aux[i]){
-                a[k]=aux[j++];
-            }
-            else{
-                a[k]=aux[i++];
-            }
-        }
-    }
-    private static void sort(int[] a,int low,int high){
-        if(high<=low) return;
-        int mid=low+(high-low)/2;
-        sort(a,low,mid);
-        sort(a,mid+1,high);
-        merge(a,low,mid,high);
-    }
-    public void sort(int[] a){
-        int length=a.length;
-        aux=new int[length];
-        sort(a,0,a.length-1);
-    }
-    
-}