O（n）中的2鍵搜索算法

Question

我必須找到一種算法來對O（n）復雜度的數組進行排序。 該數組的長度為n，帶有兩個不同的鍵。

例如，java中的該數組：

int[][] array = {{1,2},{2,1},{1,1}};

結果應該是

1 1
1 2
2 1

我努力解決這個問題。

誰可以幫助我？

提前致謝

Answer 1

如果您的數據存儲在Trie中 ，則DFT（深度優先遍歷）將向您顯示如何根據定義對Trie進行實際的Radix排序。

如果構建了Trie，並且所有子集具有相同數量的元素，則Trie的葉子按順序是子集，其中葉子的深度是每個子集的元素數量。

使用Trie，您有O（m），其中m =子集數

或者您可以嘗試進行Radix Sort，其中Ω（n * m），其中n =子集的大小

..希望這可以幫助