Eindexamen sorteren

Wat is sorteren?

Sorteren is het rangschikken van data in een bepaalde volgorde, zoals oplopend of aflopend.

Wat is een sorteeralgoritme?

Een sorteeralgoritme is een methode om een lijst of array van items te ordenen.

Bubblesort: basisprincipes?

Bubblesort vergelijkt en verwisselt aangrenzende elementen tot de lijst gesorteerd is.

Wat is de tijdcomplexiteit van Bubblesort?

De gemiddelde tijdcomplexiteit van Bubblesort is $\displaystyle O(n^2)$.

Wat doet een quicksort?

Quicksort kiest een pivot en verdeelt de lijst in elementen kleiner en groter dan de pivot.

Wat is de tijdcomplexiteit van Quicksort?

De gemiddelde tijdcomplexiteit van Quicksort is $\displaystyle O(n imes ext{log}(n))$.

Wat is mergesort?

Mergesort splitst de lijst in twee helften, sorteert ze en voegt ze weer samen.

Wat is de tijdcomplexiteit van Mergesort?

De tijdcomplexiteit van Mergesort is altijd $\displaystyle O(n imes ext{log}(n))$.

Wat is een stabiel sorteeralgoritme?

Een stabiel sorteeralgoritme behoudt de volgorde van gelijkwaardige elementen.

Is Quicksort stabiel?

Nee, Quicksort is niet stabiel.

Is Mergesort stabiel?

Ja, Mergesort is een stabiel sorteeralgoritme.

Wat is een selectie sort?

Selectiesort zoekt het kleinste element en plaatst het aan het begin van de lijst.

Wat is de tijdcomplexiteit van Selectiesort?

De tijdcomplexiteit van Selectiesort is $\displaystyle O(n^2)$.

Wat is een in-place sort?

Een in-place sort vereist geen extra ruimte voor een nieuwe lijst, alleen swaps.

Is Mergesort in-place?

Nee, Mergesort is niet in-place omdat het extra ruimte vereist.

Wat is een algoritme met een lineaire tijdcomplexiteit?

Een algoritme met $\displaystyle O(n)$ tijdcomplexiteit sorteert elementen in verhouding tot hun aantal.

Wat is een radix sort?

Radix sort sorteert getallen op basis van hun cijfers en gebruikt een niet-vergelijkingsmethode.

Wat doet een heapsort?

Heapsort bouwt een heap-structuur en extraheren de grootste elementen om te sorteren.

Wat is de tijdcomplexiteit van Heapsort?

De tijdcomplexiteit van Heapsort is $\displaystyle O(n imes ext{log}(n))$.

Wat zijn vergelijkingssorten?

Vergelijkingssorten zijn algoritmen die elementen vergelijken om ze te ordenen.

Wat is een niet-vergelijkingsalgoritme?

Een niet-vergelijkingsalgoritme sorteert zonder directe vergelijkingen, zoals Radix sort.

Wat is de functie van de pivot in Quicksort?

De pivot verdeelt de lijst in kleinere en grotere elementen voor sortering.

Wat is de worst-case tijdcomplexiteit van Quicksort?

De worst-case tijdcomplexiteit van Quicksort is $\displaystyle O(n^2)$.