|
|
- """
- 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)
|
