c++ - バケットソートを使用して一連の文字列をソートする方法

Question

SSet =という文字列のセットがあります{string1, string2 ... upto N }。それらを辞書順に並べ替える必要があります。

そうするためにバケットソートを使用する方法は？

また、問題を解決するために使用できる他の効率的な方法も教えてください。

Answer 1

最初の文字で並べ替えます。これにより、いくつかの「バケット」が得られます。空でない各バケットを 2 番目の文字から並べ替えます。全体がソートされるまで繰り返します。