2017-03-19 11 views
-1

アレイリストにSのセットが含まれていたとします。どのように左または右のエンドポイントに基づいてこれらの配列を並べ替えることができますか?たとえば、次の区間[1,3]、[1,2]、[2,5]、[3,3]がある場合、左端点に基づいて並べ替える方法はありますか?私はシーケンシャルソート、挿入ソート、マージソートなどのさまざまなソートアルゴリズムを認識していますが、どのようにしてインターバルのセットをソートするかはわかりません。間隔の配列リストをソートする?

正しい方向に私を導く助けやヒントがあれば幸いです。

ありがとうございました。

+0

あなたの質問には多くの情報がありません。あなたが試していたコードと、あなたが使っているプログラミング言語の例は、 – baao

+0

です。これをjavaで行い、簡単なソートアルゴリズムを実装して、[1,4,6,2,3]のような整数の配列をソートする方法を知っています。左端または右端点を基準にして一連の間隔をソートする方法についてはわかりません。 – Construct0r

答えて

0

すべての値が1桁だけの場合は、実装が非常に簡単です。

+0

すべての値が「1桁」であることはどういう意味ですか? [1,4]、[1,2]、[1,5]、[3,6]、[5,8]、[3,4]のような整数のセットを格納する配列リストが与えられていると、これらの間隔は、その左右のエンドポイントにのみ基づいていますか? – Construct0r

+0

1桁は1、2、3、...のような1桁の数字を意味します。最初の要素に基数ソートを適用しようとします。 1桁の数字は非常に簡単に入力できます。 –

関連する問題