我需要使用快速排序算法的分區步驟

Question

所以，我有兩種方法正在接收一個字符串數組或deque的，以及一個樞軸字符串字符串的幫助分區陣列和雙端隊列：

• public static Deque分區（Deque，String）;

• 公共靜態字符串[]分區（字符串[]，字符串）;

什麼，我想弄清楚的是他們將如何恢復它包含相同的字符串作爲輸入，但在哪裏樞軸小於或等於元素是一個新的字符串數組或deque的存儲在新陣列或Deque的開頭。這個字符串是否出現多次並不重要。

到目前爲止我發現的所有解決方案都涉及使用整數，而不是字符串，我不知道如何使它們適應這個問題。

Answer 1

用deque首先創建一個新的空雙端隊列，然後添加字符串< =將樞軸添加到雙端隊列的前端，以及那些>到後端的透視端口。用String []你基本上是手動模擬deque。你可以通過使用一個真正的deque來完成，然後在最後轉換爲一個字符串數組。或者，您可以先創建結果字符串數組並維護兩個單獨的索引，一個用於前面，另一個用於後面。前面的一個從0開始，後面的一個從result.length開始 - 1.你應該能夠自己找出其餘的。