Example #1
0
def test():
    """Testing routine"""
    array = [1,5,3,2,4,6,0,7,8]
    i_element = 4
    # array = [2,0,1]
    print(rselect(array, i_element))
    import quicksort
    quicksort.sort_array(array)
    print(array[i_element])
Example #2
0
def random_test(array_len):
    """Test on randomized array"""
    input_array = random.sample(range(array_len), array_len)
    i_element = array_len // 2
    print("algorithm result")
    print(rselect(input_array, i_element))
    import quicksort
    quicksort.sort_array(input_array)
    print('quicksort results')
    print(input_array[i_element])