dsap.sorting.merge_array

module documentation

Provides recursive merge-sort implementation for array-based sequence, in form of merge_sort function and merge utility function.

Function merge Merge two sorted Python lists S1 and S2 into properly sized list S.
Function merge_sort Sort the elements of Python list S using the merge-sort algorithm.
def merge(S1, S2, S):

Merge two sorted Python lists S1 and S2 into properly sized list S.

def merge_sort(S):

Sort the elements of Python list S using the merge-sort algorithm.