CMD + K
Algoritmer og datastrukturer
CMD + K
Tilbake til Algoritmer og datastrukturer
TDT4120 · Algoritmer
Sortering, steg for steg
Kjør seks klassiske algoritmer på det samme arrayet. Følg hver sammenligning og hvert bytte i pseudokoden — og se hvilke celler hver av dem leser i minnet.
Elementer
12 elementer · søylehøyde = verdi
SammenlignerPivotSortert
34
12
58
7
41
25
63
18
49
30
9
53
1 / 110Start — boblesortering.
Hjelpe-minne0 register i brukO(1)
·
Sorterer på stedet: ett enkelt register holder verdien den jobber med nå — nøkkelen, det løpende minimumet, eller en verdi midt i et bytte.