自组织序列策略

Question

任何人都可以给我任何策略，可以用来使序列自组织序列？

假设序列包含整数值。

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

例如

如果我们有以下序列：12，11，如图4所示，13，10

，因为它未排序它，就不能执行二进制搜索。我们必须执行线性搜索以检查序列是否包含特定的密钥。

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

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

Answer 1

实际上有三次正式的战略我一番研究后发现：

1）移至前面：移动搜索项目序列的前每当访问

2）迁移到前：移动搜索项目一个地方，每当访问

3）频率表顺序：根据访问的频率订单项目/搜索