pyufunc.algo_merge_sort

pyufunc.algo_merge_sort(array, verbose=False)

Sort the input array using merge sort algorithm.

Parameters:

• array (Iterable) – iterable object to be sorted.

• verbose (bool, optional) – whether to print out running time. Defaults to False.

Raises:

ValueError – Input should be iterable.

Returns:

sorted array

Return type:

Iterable

Example

>>> from pyufunc import merge_sort
>>> merge_sort([3, 6, 8, 10, 1, 2, 1])
[1, 1, 2, 3, 6, 8, 10]
>>> merge_sort([3, 6, 8, 10, 1, 2, 1], verbose=True)
Running time of merge_sort: O(n log n): 29.0
[1, 1, 2, 3, 6, 8, 10]