本申请适用于计算机应用技术领域，提供了一种搜索记录排序方法、装置及终端设备，包括：当接收到搜索请求时，根据搜索请求确定搜索关键词；若根据搜索关键词确定哈希表中存在与搜索关键词对应的存储节点，则更新存储节点的搜索次数；根据存储节点的搜索次数更新存储节点在哈希表中的位置，通过哈希表存储搜索记录并进行排序，哈希表的存储节点个数是有限的，只保存与存储节点个数相等的搜索记录，有效降低空间复杂度，基于哈希表对搜索记录进行排序，在接收到新的搜索请求时，只需要根据搜索请求对应的搜索关键词就能快速更新该搜索关键词的存储节点在哈希表中的位置，无需再次对所有搜索结果再次进行排序，有效地提高了搜索记录排序的效率。