自组织序列策略

Question

任何人都可以给我任何可用于使序列成为自组织序列的策略吗？

假设序列包含整数值。

编辑：通过自组织，我的意思是按搜索模式排列元素。

e.g。

如果我们有序列：12,11,4,13,10

因为它未分类，我们无法执行二进制搜索。我们必须执行线性搜索，以检查序列是否包含特定键。

因此，通过自组织，我的意思是重新排列序列，使线性搜索更有效。

我可以考虑基于搜索的两个优先级排序，并对列表进行排序，然后执行二分搜索而不是线性搜索。有没有人有其他想法？

Answer 1

实际上，我在一些研究后发现了三种正式的策略：

1）移动到前面：无论何时访问，都将搜索到的项目移动到序列的前面

2）迁移到前台：无论何时访问，都将搜索到的项目向上移动

3）频率表：根据访问/搜索频率订购商品