Module dsa.sorttools

Module to access functions for sort benchmarking.

Expand source code
""" Module to access functions for sort benchmarking. """
import random

def rand_int_array(n: int, maxnum: int) -> list:
    """ 
    Return an array of n integers of random numbers from 0 to maxnum.

    Args:
        n (int): The number of integers to generate.
        maxnum (int): The maximum number in a range (0-maxnum inclusive).
    Returns:
        Array of n integers of random numbers from 0 to maxnum.
    """
    array = [None] * n
    for i in range(n):
        array[i] = random.randint(0, maxnum)
    return array

def filled_array(n: int) -> list:
    """ 
    Return an array filled with integers from 0 to n-1.

    Args:
        n (int): the number of integers to generate.

    Returns:
        Array filled with integers from 0 to n-1.
    """
    array = [None] * n
    for i in range(n):
        array[i] = i
    return array    

def shuffle_array(n: int) -> list:
    """ 
    Return a shuffled array filled with integers from 0 to n-1.

    Args:
        n (int): The number of integers to generate.
    Returns:
        Array shuffled with integers from 0 to n-1.
    """
    array = filled_array(n)
    for i in range(n):
        r = random.randint(i, n-1)
        array[i], array[r] = array[r], array[i]
    return array

Functions

def filled_array(n: int) ‑> list

Return an array filled with integers from 0 to n-1.

Args

n : int
the number of integers to generate.

Returns

Array filled with integers from 0 to n-1.

Expand source code
def filled_array(n: int) -> list:
    """ 
    Return an array filled with integers from 0 to n-1.

    Args:
        n (int): the number of integers to generate.

    Returns:
        Array filled with integers from 0 to n-1.
    """
    array = [None] * n
    for i in range(n):
        array[i] = i
    return array    
def rand_int_array(n: int, maxnum: int) ‑> list

Return an array of n integers of random numbers from 0 to maxnum.

Args

n : int
The number of integers to generate.
maxnum : int
The maximum number in a range (0-maxnum inclusive).

Returns

Array of n integers of random numbers from 0 to maxnum.

Expand source code
def rand_int_array(n: int, maxnum: int) -> list:
    """ 
    Return an array of n integers of random numbers from 0 to maxnum.

    Args:
        n (int): The number of integers to generate.
        maxnum (int): The maximum number in a range (0-maxnum inclusive).
    Returns:
        Array of n integers of random numbers from 0 to maxnum.
    """
    array = [None] * n
    for i in range(n):
        array[i] = random.randint(0, maxnum)
    return array
def shuffle_array(n: int) ‑> list

Return a shuffled array filled with integers from 0 to n-1.

Args

n : int
The number of integers to generate.

Returns

Array shuffled with integers from 0 to n-1.

Expand source code
def shuffle_array(n: int) -> list:
    """ 
    Return a shuffled array filled with integers from 0 to n-1.

    Args:
        n (int): The number of integers to generate.
    Returns:
        Array shuffled with integers from 0 to n-1.
    """
    array = filled_array(n)
    for i in range(n):
        r = random.randint(i, n-1)
        array[i], array[r] = array[r], array[i]
    return array