Søkeresultater

…tasjon|O]](''n'' log ''n''), og dette kan oppnås blant annet av mergesort, quicksort og heapsort. I enkelte tilfeller kan man oppnå høyere ytelse en dette, det …og treet rettes opp. Heapsort er en effektiv algoritme i samme klasse som quicksort og mergesort. Det viktigste fortrinnet til heapsort er at den har en konsta …

[[Fil:Sorting quicksort anim.gif|thumb|[[Animasjon]] av Quicksort. De horisontal linjene er «dreietappen», verdier under sortering.]] …] ''[[Communications of the ACM]]'' i [[New York]].<ref name="Hoare1961"/> Quicksort blir fortsatt benyttet som en vanlig algoritme for sortering. Når den imple …