Module dsa.sorttools
a collection of functions for sort benchmarks
Expand source code
""" a collection of functions for sort benchmarks """
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: the number of integers to generate
maxnum: 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):
"""
return an array filled with integers from 0 to n-1
Args:
n: 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):
"""
return a shuffled array filled with integers from 0 to n-1
Args:
n: 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)
-
return an array filled with integers from 0 to n-1
Args
n
- the number of integers to generate
Returns: array filled with integers from 0 to n-1
Expand source code
def filled_array(n): """ return an array filled with integers from 0 to n-1 Args: n: 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
- the number of integers to generate
maxnum
- 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: the number of integers to generate maxnum: 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)
-
return a shuffled array filled with integers from 0 to n-1
Args
n
- the number of integers to generate
Returns: array shuffled with integers from 0 to n-1
Expand source code
def shuffle_array(n): """ return a shuffled array filled with integers from 0 to n-1 Args: n: 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