0 Daumen
205 Aufrufe

Hi Leute, habe ein Problem mit dieser Aufgabe.

Geben Sie eine Folge mit 9 Zahlen an, welche mit nur 3 Vertauschungen durch Quicksort sortiert wird (Vertauschungen eines Elements mit sich selber ignorieren wir and dieser Stelle). Zeigen Sie, dass genau drei Vertauschungen gemacht werden und geben Sie dafür alle Zahlenpaare an, die der Algorithmus miteinander vergleicht bis die Folge sortiert ist (unabhängig davon, das der Algorithmus anschließend noch weitere Paare vergleicht).

Gefragt von

Man muesste halt wissen, wie Quicksort funktioniert. Das als Tipp fuer Dich. Ausserdem gibt es zahlreiche Quicksort-Varianten. Man muesste wenigstens noch wissen, wie das Pivot-Element ausgewaehlt wird.

Hi, das Pivot-Element soll immer das letzte Element der Folge sein.

Bitte logge dich ein oder registriere dich, um die Frage zu beantworten.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...