[发明专利]基于移动应用的用户检索信息排序方法

说明书

本发明公开了一种基于移动应用的用户检索信息排序方法，包括：移动应用前端将用户输入用于检索的关键字传给后台，在移动应用后台根据数据库中匹配到相关的可能性检索结果；对于产生的可能性检索结果，形成待排序序列，然后再进行如下操作：在第k趟排序时，从第k个元素开始通过m‑2k+1次序列内部元素大小比较，确定最小元素和最大元素，并将最小元素与第k个元素互换位置，将最大元素与第m‑k+1个元素互换位置，其中，m为可能性检索结果中元素的个数；重复直到形成新的检索结果序列；本发明能有效降低时间成本和复杂度，提升了获得检索信息并排序展示的效率。

技术领域

本发明涉及移动应用技术领域，特别是一种基于移动应用的用户检索信息排序方法。

背景技术

随着计算机网络技术的飞速发展，每时每刻产生的信息量呈爆炸式增长，包括文字、图片、音频、视频、地理位置等非结构化数据。计算机网络给用户带来了方便和快捷，但也被这些海量数据信息所淹没。无序、庞大的信息世界和形式多样的链接方式，让移动应用开发人员在对用户检索结果如何更高效地排序展示上感到无所适从。数据信息量如此庞大且多为非结构化的数据格式，这就对检索结果的排序方法提出了更高要求，它不再只是为移动应用的用户展示海量检索数据，而是更快速更高效更准确地将这些检索结果进行排序，并且给用户展现出来。

发明内容

为了在移动应用中对用户检索的信息更快速更高效更准确地排序并展示在移动应用页面中，方便用户第一时间查看到有用的检索结果，本发明提出一种基于移动应用的用户检索信息排序方法。

为实现上述目的，本发明采用的技术方案是：一种基于移动应用的用户检索信息排序方法，包括以下步骤：

步骤1、移动应用前端将用户输入用于检索的关键字传给后台，在移动应用后台根据数据库中匹配到相关的可能性检索结果；

步骤2、对于步骤1中产生的可能性检索结果，形成待排序序列，然后再进行如下操作：在第k趟排序时，从第k个元素开始通过m-2k+1次序列内部元素大小比较，确定最小元素和最大元素，并将最小元素与第k个元素互换位置，将最大元素与第m-k+1个元素互换位置，其中，m为可能性检索结果中元素的个数；

步骤3、重复步骤2直到形成新的检索结果序列；

步骤4、将步骤3中最终形成的检索结果序列，按照前后端约定的格式进行转换，最终产生检索结果数组；

步骤5、移动应用前端拿到移动应用后台返回的检索结果数组，展示在移动应用页面上，用户即可看到根据输入关键字得到的检索信息。

以往用于移动应用中用户检索信息的排序方案，在步骤2中采用的是第k趟排序表示通过m-k次序列内部元素大小比较，从m-k+1个元素中确定最小值，并将其与第k个元素互换位置，按此思路最终得到检索结果序列，由此可知整个排序总趟数是m-1，每一趟排序所需的内部元素比较次数是m-k(k＝1，2，3，…，m-1)，总比较次数是m(m-1)/2。本发明排序总趟数是m/2，每一趟排序所需的内部元素比较次数是m-2k+1(k＝1，2，3，…，m/2)，根据等差数列求和公式可得总比较次数是m²/4。通过与以往用于移动应用中用户检索信息的排序方案进行比较，本发明的排序总趟数减少了(m-2)/2，总比较次数减少了(m²-2m)/4。

本发明的有益效果是：

对比以往用于移动应用中用户检索信息的排序方案，本发明通过减少排序趟数和比较次数，能有效降低时间成本和复杂度，提升了获得检索信息并排序展示的效率。

附图说明

图1为本发明实施例的流程框图。

具体实施方式

下面结合附图对本发明的实施例进行详细说明。

实施例