Ich brauche Hilfe Partitionierungs Arrays und Deques von Strings, die den Teilungsschritt des Algorithmus Quicksort Verwendung

Question

So habe ich zwei Methoden, die ein Array oder Deque von Strings empfangen, sowie einen Schwenk string:

• öffentliche statische Deque-Partition (Deque, String);

• public static String [] Trennwand (String [], String);

Und was ich versuche, herauszufinden, wie sie ein neues Array oder Deque von Strings zurück, die die gleichen Strings als Eingabe enthält aber, wo die Elemente kleiner als oder gleich dem Schwenk sind am Anfang des neuen Arrays oder Deque gespeichert. Es spielt keine Rolle, ob die Zeichenfolge mehr als einmal angezeigt wird.

Alle Lösungen, die ich bisher gefunden habe, beinhalten die Verwendung von Ganzzahlen, keine Strings, und ich bin mir nicht sicher, wie man sie an dieses Problem anpasst.

Answer 1

Mit der Deque erstellen Sie zuerst eine neue leere Deque, dann fügen Sie die Zeichenfolgen < = der Drehpunkt an der Vorderseite der Deque und diejenigen, die> der Drehpunkt nach hinten sind. Mit dem String [] simulieren Sie die Deque im Prinzip manuell. Sie können dies tun, indem Sie eine echte Deque verwenden und dann am Ende in ein String-Array konvertieren. Oder Sie können zuerst das Ergebnis-String-Array erstellen und zwei separate Indizes verwalten, einen für die Vorderseite und einen für die Rückseite. Der vordere beginnt bei 0 und der hintere beginnt bei result.length - 1. Sie sollten den Rest selbst herausfinden können.