Yo minaticaleden
Ik ben bezig met wat sorteeralgoritmen ana het bekijken waaronder quicksort
hieronder al je je me bevindsel vinden het probleem is dat ik volgens geen plaats mee rheb om te swappen
Het volgende probleem is zouw er iemand zo braaf willen zijn om tree sort uit te leggen en als er een praktisch voorbeeld bij zou dat echt zijn.
----
Quicksort
Het quicksort-algoritme is doorgaans de beste keuze voor een intern sorteeralgoritme. Zoals de naam aangeeft, is dit het snelste gekende sorteeralgoritme. De gemiddelde uitvoeringstijd is O(n log n)en de slechts mogelijke uitvoeringstijd is O(n²), maar de kans dat dit slechtste geval zich voordoet kan zeer klein gemaakt worden.
De basis van quicksort is een recursief algoritme, dat steunt op het partioneren van de te sorteren rij. Een willekeurig element s uit de rij wordt gekozen; dit element wordt de spil (of pivot) genoemd. Vervolgens wordt de rij opgesplitst in twee deelrijen, nl. een deelrij met elementen kleiner dan de spil en een deelrij met elementen groter dan de spil. Deze twee deelrijen worden dan recursief gesorteerd, en aangeschakeld tot de uiteindelijke gesorteerde rij
Kies een pivot element: random (best om een element is het midden te kiezen)
Ik heb dus volgens mij geen plaats meer op 73 te swappen .
Mss lijk het wel wat raar om het zo eens manueel uit te rekenen maar zou kan je echt zien of je het algoritme verstaat of niet :d
Favorieten/bladwijzers