タグ付けされた質問 「total-ordering」

2次元グリッドに配置された多数のオブジェクトであるデータセットがあります。厳密な順序で、各行で左から右に行くにつれて増加し、各列で上から下に増加することを知っています。例えば、 1 2 3 4 6 7 5 8 9 単純な並べ替えを改善して、データセット全体を線形に並べ替えることができますか（比較で測定）。 ndデータセットについてはどうですか？比較のサブセットが既知の任意の有限データセット？

13 ds.algorithms  total-ordering  sorting