package com.mergesort;

public class Sort {

}
@@ -38,9 +38,1272 @@
 Sort %7B%0A%0A
+    public int%5B%5D sortArray(int%5B%5D array) %7B%0A%0A        int%5B%5D x = null;%0A        int%5B%5D y = null;%0A%0A        if (array.length %3E 1) %7B%0A%0A            int middleIndex = array.length / 2;%0A            x = sortArray(copyArray(array, 0, middleIndex));%0A            y = sortArray(copyArray(array, middleIndex + 1, array.length - 1));%0A        %7D%0A        return mergeSort(x, y);%0A    %7D%0A%0A    public int%5B%5D copyArray(int%5B%5D array, int low, int high) %7B%0A%0A        int%5B%5D newArray = null;%0A        for (int i = low; i %3C high; i++) %7B%0A            newArray%5Bi%5D = array%5Bi%5D;%0A        %7D%0A%0A        return newArray;%0A    %7D%0A%0A    public int%5B%5D mergeSort(int%5B%5D a, int%5B%5D b) %7B%0A        int%5B%5D result = null;%0A        int resultLength = a.length + b.length;%0A        int k = 0,m = 0; //   %0A%0A        for (int i = 0; i %3C resultLength; i++) %7B%0A            if (k %3C= a.length && m %3C= b.length) %7B%0A                if (a%5Bk%5D %3C b%5Bm%5D) %7B%0A                    result%5Bi%5D = a%5Bk%5D;%0A                    k++;%0A                %7D else %7B%0A                    result%5Bi%5D = b%5Bm%5D;%0A                    m++;%0A                %7D%0A            %7D else if (k %3C= a.length) %7B%0A                result%5Bi%5D = a%5Bk%5D;%0A                k++;%0A            %7D else %7B%0A                result%5Bi%5D = b%5Bm%5D;%0A                m++;%0A            %7D%0A        %7D%0A%0A        return result;%0A    %7D%0A%0A
 %7D

add class Sort