Off, den va inte lätt va? Fråga 52.
Frågan#1
Jag läser en nybörjar kurs i OOP och har fått en uppgift som jag inte förstår mig på. Professorn som givit uppgiften svarar aldrig på mail så tänkte att det skulle gå fortare att få hjälp här...
Uppgiften lyder:
"Antag att vi inte är intresserade av att sortera, utan endast av att
finna den k:te nyckeln i storleksordning. Visa hur man kan skriva om
quicksort för att lösa problemet."
Är det möjligen det sista pivot-elementet som söks? Är det ens möjligt att plocka fram det utan att göra själva sorteringen?