Du kan inte välja fler än 25 ämnen
Ämnen måste starta med en bokstav eller siffra, kan innehålla bindestreck ('-') och vara max 35 tecken långa.
79 rader
2.9 KiB
79 rader
2.9 KiB
"""
|
|
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)
|