Göm meny
Gäller för: HT24

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å:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
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å 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