com.alexprut.algo.algorithms.sorting

Class MergeSort

java.lang.Object

com.alexprut.algo.algorithms.sorting.MergeSort

public class MergeSort
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
MergeSort()

Method Summary

Modifier and Type	Method and Description
static void	mergeSort(int[] arr, int p, int r) It is a divide-and-conquer algorithms Time complexity: Θ(nlogn) in the worst and best case Space complexity; O(n) total with O(n) auxiliary the algorithms is not in place

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MergeSort

public MergeSort()

Method Detail

mergeSort

public static void mergeSort(int[] arr,
                             int p,
                             int r)

It is a divide-and-conquer algorithms Time complexity: Θ(nlogn) in the worst and best case Space complexity; O(n) total with O(n) auxiliary the algorithms is not in place