arrays - それぞれが 10 ビットで表される整数の巨大な配列のソート

Question

このような問題の場合、各整数が 10 ビットで表される整数の配列をソートする方法は? カウントソートを使用できると思いますが、整数と文字列の組み合わせである各項目に問題を少し調整すると、整数値に基づいて配列をソートするように求められますが、これを解決するにはどうすればよいですか?

Answer 1

カウントソートのようなビンソートを引き続き使用できます。それでも 1024 個のビンがありますが、カウントを保持するのではなく、各ビンは対応する整数キーを持つ文字列のリストを保持します。

必要に応じて、各ビンの文字列を個別に並べ替えることができます。これには、クイックソートのような比較ソートが最適です。