dsap.sorting.merge_queue

module documentation

Provides bottom-up iterative merge-sort implementation for elements from a queue.

Function merge Merge two sorted queue instances S1 and S2 into empty queue S.
Function merge_sort Sort the elements of queue S using the merge-sort algorithm.
def merge(S1, S2, S):

Merge two sorted queue instances S1 and S2 into empty queue S.

def merge_sort(S):

Sort the elements of queue S using the merge-sort algorithm.