Python Challenge

Lösung 12c: Array Split Quick Sort Partition ()

Für das Sortieren gemäß Quick Sort benötigt man eine Partitionierungsfunktionalität ähnlich zu der gerade entwickelten. Allerdings wird hier oftmals als Referenzelement das vorderste Element des Arrays verwendet.

Erstellen Sie auf Basis der beiden zuvor entwickelten Implementierungen mit expliziter Angabe eines Referenzelements entsprechende Varianten in Form der Funktionen array_split_qs(values) und array_split_qs_inplace(values).

Beispiele

Eingabe	Referenzelement	Resultatbeispiel
[9, 4, 7, 1, 20]	9	[1, 4, 7, 9, 20]
[7, 3, 5, 2]	7	[2, 3, 5, 7]
[7, 2, 14, 10, 1, 11, 12, 3, 4]	7