Sortering Flashcards
1
Q
Sorteringsalgoritmer
A
2
Q
Selection sort
A
3
Q
Insertion sort
A
4
Q
Bubblesort
A
5
Q
Mergesort
A
6
Q
Quicksort
A
7
Q
Pivotelement
A
8
Q
Facksortering
A
9
Q
Heapsort (sortering med hjälp av en Heap)
A
10
Q
Sortering med hjälp av ett binärt sökträd
A
11
Q
Stabil sortering
A
12
Q
Stabil sortering Vad innebär det?
A
13
Q
Vilka in-place-algoritmer är stabila?
A
14
Q
För Selection sort, Insertion sort och Quicksort finns två versioner beskrivna:
En version som tar en in-lista och bygger upp en ut-lista.
En version som jobbar direkt i in-listan, s.k. in-place.
A
