Lektion inför Temauppgift 4
Bilderna från föreläsningen finns länkade till från föreläsningssidan.
På lektionen tittade vi på två olika sorteringsalgoritmer (selection sort och insertion sort). Nedan följer koden ni tittade på:
def sort_list1(alist):
for fill_pos in range(len(alist)-1, 0, -1):
pos_of_max = 0
for position in range(1, fill_pos+1):
if alist[position] > alist[pos_of_max]:
pos_of_max = position
temp = alist[fill_pos]
alist[fill_pos] = alist[pos_of_max]
alist[pos_of_max] = temp
def sort_list2(alist):
for index in range(1,len(alist)):
currentvalue = alist[index]
position = index
while position > 0 and alist[position-1] > currentvalue:
alist[position] = alist[position-1]
position -= 1
alist[position] = currentvalue
Se länkar om Sortering på föreläsningssidan angående de två sorteringsalgoritmerna. Där kan du även köra sorteringsalgoritmer interaktivt.
Sidansvarig: Jody Foo
Senast uppdaterad: 2021-07-02