自組織序列策略

Question

任何人都可以給我任何策略，可以用來使序列自組織序列？

假設序列包含整數值。

編輯：通過自我組織我的意思是安排由搜索模式的元素。

例如

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

，因爲它未排序它，就不能執行二進制搜索。我們必須執行線性搜索以檢查序列是否包含特定的密鑰。

因此，通過自我組織，我的意思是重新排列序列以使線性搜索更有效。

我可以考慮基於搜索的兩個優先級排序，然後對列表進行排序，然後執行二分搜索而不是線性搜索。任何人有任何其他想法？

Answer 1

實際上有三次正式的戰略我一番研究後發現：

1）移至前面：移動搜索項目序列的前每當訪問

2）遷移到前：移動搜索項目一個地方，每當訪問

3）頻率表順序：根據訪問的頻率訂單項目/搜索