English web site
Gäller för: HT25
Lektion inför Temauppgift 4
Bilderna från föreläsningen finns länkade till från sidan Slides & Litteratur.
På lektionen tittade vi på två olika sorteringsalgoritmer (selection sort och insertion sort). Nedan följer koden ni tittade på:
1def sort_list1(alist):
2 for fill_pos in range(len(alist)-1, 0, -1):
3 pos_of_max = 0
4
5 for position in range(1, fill_pos+1):
6 if alist[position] > alist[pos_of_max]:
7 pos_of_max = position
8
9 temp = alist[fill_pos]
10 alist[fill_pos] = alist[pos_of_max]
11 alist[pos_of_max] = temp
12
13
14def sort_list2(alist):
15 for index in range(1,len(alist)):
16 currentvalue = alist[index]
17 position = index
18
19 while position > 0 and alist[position-1] > currentvalue:
20 alist[position] = alist[position-1]
21 position -= 1
22
23 alist[position] = currentvalue
Se länkar om Sortering på sidan Slides & Litteratur angående de två sorteringsalgoritmerna. Där kan du även köra sorteringsalgoritmer interaktivt.
Sidansvarig: Johan Falkenjack
Senast uppdaterad: 2024-07-26