Module dsa.sorttools
Expand source code
import random
def rand_int_array(n, maxnum):
''' return an 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 of n integers from 0 to n '''
array = [None] * n
for i in range(n):
array[i] = i
return array
def shuffle_array(n):
''' return a shuffled array of n integers from 0 to n '''
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 of n integers from 0 to n
Expand source code
def filled_array(n): ''' return an array of n integers from 0 to n ''' array = [None] * n for i in range(n): array[i] = i return array
def rand_int_array(n, maxnum)
-
return an array of n integers of random numbers from 0 to maxnum
Expand source code
def rand_int_array(n, maxnum): ''' return an 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 of n integers from 0 to n
Expand source code
def shuffle_array(n): ''' return a shuffled array of n integers from 0 to n ''' 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