シーケンスを自己組織化シーケンスにするために使用できる戦略を誰かに教えてもらえますか？
シーケンスに整数値が含まれていると想定します。
編集：自己組織化とは、検索パターンによって要素を配置することを意味します。
例えば
シーケンスがある場合：12、11、4、13、10
ソートされていないため、二分探索を実行できません。シーケンスに特定のキーが含まれているかどうかを確認するには、線形検索を実行する必要があります。
したがって、自己組織化とは、線形探索をより効率的にするために、何らかの方法でシーケンスを再配置することを意味します。
検索に基づく優先順位付けと、リストの並べ替えを行ってから、線形検索の代わりにバイナリ検索を実行するという2つのことを考えることができます。誰か他のアイデアがありますか？