Merge Sort (Merge) Sorting

Merge sort is one of the most efficient sorting algorithms. It is based on the divide and conquer strategy. Merge sort repeatedly divides a list into multiple sublists until each sublist contains only one element, then merges these sublists into a single sorted list.

Divide and conquer solves subproblems recursively; each subproblem must be smaller than the original problem and each must have a base case. A divide and conquer algorithm has three parts:

Working Principle

Merge Sort Algorithm in Java