Was ist der Drehpunkt dieser unsortierten Listen

Ich habe eine harte Zeit zu verstehen, was die Pivots dieser beiden unsortierten Listen wäre.Was ist der Drehpunkt dieser unsortierten Listen

List 1: 2,8,7,1,3,5,6,4 
List 2: 4,5,9,1,2,8,7,3

Ich denke, es ist 5 für jeden von ihnen, aber ich bin mir nicht wirklich sicher. Jede Hilfe wird sehr geschätzt!

Quelle

2017-12-07 Anonymous

Der Pivot ist, was immer Sie wollen? Versuchen Sie Quicksort oder etwas zu implementieren? – RoadRunner

Ich muss Partition darauf tun. Das würde bedeuten, die erste Nummer (2 und 4) zu wählen wäre am einfachsten? –

erste nummer wählen? .... in sortierter reihenfolge? –

Ich vermute, Sie möchten Quicksort tun.
Sie wählen das erste Element des Arrays als Pivot (Sie können auch das letzte auswählen, wenn Sie bevorzugen).
Am Ende der Iteration vertauschen Sie den Drehpunkt, wo er sein soll.

Quelle

2017-12-07 04:31:11 Happy

Was ist der Drehpunkt dieser unsortierten Listen

Antwort

Verwandte Themen