You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
94 lines
3.3 KiB
94 lines
3.3 KiB
"""
|
|
Analytical Skills
|
|
Opgave: selection sort
|
|
|
|
(c) 2019 Hogeschool Utrecht
|
|
Tijmen Muller (tijmen.muller@hu.nl)
|
|
|
|
|
|
Let op! Je mag voor deze opgave geen extra modules importeren met 'import'.
|
|
"""
|
|
|
|
|
|
def swap(lst, index1, index2):
|
|
""" Verwisselt de waardes op positie index1 en index2 in lijst lst """
|
|
lst[index1] = lst[index2]
|
|
|
|
|
|
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):
|
|
""" Sorteer lijst lst 'in place' door middel van het selection sort algoritme """
|
|
# Implementeer selection sort met behulp van
|
|
# swap() en find_index_of_minimum()
|
|
pass
|
|
|
|
|
|
"""==============================================[ HU TESTRAAMWERK ]====================================================
|
|
Onderstaand staan de tests voor je code -- hieronder mag je niets wijzigen!
|
|
Je kunt je code testen door deze file te runnen of met behulp van pytest.
|
|
"""
|
|
import random
|
|
|
|
|
|
def test_swap():
|
|
lst_test = [4, 9, 7]
|
|
swap(lst_test, 0, 1)
|
|
assert lst_test == [9, 4, 7], "Fout: 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], "Fout: 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], "Fout: 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, "Fout: 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, "Fout: 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, "Fout: 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), "Fout: selection_sort({}) geeft {} in plaats van {}".format(lst_copy, lst_test, sorted(lst_copy))
|
|
|
|
|
|
if __name__ == '__main__':
|
|
try:
|
|
print("\x1b[0;32m")
|
|
|
|
test_swap()
|
|
print("Je functie swap() werkt goed!")
|
|
|
|
test_find_index_of_minimum()
|
|
print("Je functie find_index_of_minimum() werkt goed!")
|
|
|
|
test_selection_sort()
|
|
print("Je selection sort algoritme werkt goed!\n\nKnap gedaan!\n")
|
|
|
|
print("\x1b[0;30m")
|
|
aantal = int(input("Hoeveel getallen zal ik sorteren? "))
|
|
lst = list(range(aantal))
|
|
random.shuffle(lst)
|
|
print("De lijst: \n" + str(lst))
|
|
selection_sort(lst)
|
|
print("is na sortering: \n" + str(lst))
|
|
|
|
except AssertionError as ae:
|
|
print("\x1b[0;31m")
|
|
print(str(ae))
|