"""
Analytical Skills - opgave selection sort

(c) 2019 Hogeschool Utrecht
Tijmen Muller (tijmen.muller@hu.nl)
"""

import random


def swap(lst, index1, index2):
    """ Verwisselt de waardes op positie index1 en index2 in lijst lst """
    lst[index1] = lst[index2]
    lst[index2] = lst[index1]


def find_index_of_minimum(lst, start_index = 0):
    """ Vindt de locatie van het minimum in lijst lst vanaf een gegeven start_index """
    minimum = lst[start_index]
    index_of_minimum = start_index

    # Doorloop de lijst lst vanaf start_index en
    # update minimum en index_of_minimum waar nodig.

    return index_of_minimum


def selection_sort(lst):
    """ Implementatie van het selection sort algoritme die gegeven lijst lst sorteert """
    # Implementeer selection sort met behulp van
    # swap() en find_index_of_minimum()
    pass


"""
========================================================================================================================
Hieronder staan de tests voor je code -- hier mag je niets aan veranderen!
Je kunt je code testen door deze file te runnen of met behulp van pytest.
"""
def test_swap():
    lst_test = [4, 9, 7]
    swap(lst_test, 0, 1)
    assert lst_test == [9, 4, 7], "\x1b[0;31mFout: swap([4, 9, 7], 0, 1) geeft {} in plaats van {}".format(lst_test, [9, 4, 7])

    lst_test = [4, 9, 7]
    swap(lst_test, 1, 2)
    assert lst_test == [4, 7, 9], "\x1b[0;31mFout: swap([4, 9, 7], 1, 2) geeft {} in plaats van {}".format(lst_test, [4, 7, 9])

    lst_test = [4, 9, 7]
    swap(lst_test, 0, 2)
    assert lst_test == [7, 9, 4], "\x1b[0;31mFout: swap([4, 9, 7], 0, 2) geeft {} in plaats van {}".format(lst_test, [7, 9, 4])


def test_find_index_of_minimum():
    lst_test = [18, 6, 21, 44, 9, 14]
    assert find_index_of_minimum(lst_test, 0) == 1, "\x1b[0;31mFout: find_index_of_minimum({}, 0) geeft {} in plaats van 1".format(lst_test, find_index_of_minimum(lst_test, 0))
    assert find_index_of_minimum(lst_test, 2) == 4, "\x1b[0;31mFout: find_index_of_minimum({}, 2) geeft {} in plaats van 4".format(lst_test, find_index_of_minimum(lst_test, 2))
    assert find_index_of_minimum(lst_test, 3) == 4, "\x1b[0;31mFout: find_index_of_minimum({}, 3) geeft {} in plaats van 4".format(lst_test, find_index_of_minimum(lst_test, 3))


def test_selection_sort():
    lst_test = random.sample(range(-99, 100), 6)
    lst_copy = lst_test.copy()
    selection_sort(lst_test)
    assert lst_test == sorted(lst_copy), "\x1b[0;31mFout: selection_sort({}) geeft {} in plaats van {}".format(lst_copy, lst_test, sorted(lst_copy))


if __name__ == '__main__':
    try:
        test_swap()
        print("\x1b[0;32mJe functie swap() werkt goed!")

        test_find_index_of_minimum()
        print("\x1b[0;32mJe functie find_index_of_minimum() werkt goed!")

        test_selection_sort()
        print("\x1b[0;32mJe selection sort algoritme werkt goed!\n\nKnap gedaan!")
    except AssertionError as ae:
        print(ae)