基于移动应用的用户检索信息排序方法与流程

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


背景技术：

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


技术实现要素：

3.为了在移动应用中对用户检索的信息更快速更高效更准确地排序并展示在移动应用页面中，方便用户第一时间查看到有用的检索结果，本发明提出一种基于移动应用的用户检索信息排序方法。
4.为实现上述目的，本发明采用的技术方案是：一种基于移动应用的用户检索信息排序方法，包括以下步骤：
5.步骤1、移动应用前端将用户输入用于检索的关键字传给后台，在移动应用后台根据数据库中匹配到相关的可能性检索结果；
6.步骤2、对于步骤1中产生的可能性检索结果，形成待排序序列，然后再进行如下操作：在第k趟排序时，从第k个元素开始通过m-2k 1次序列内部元素大小比较，确定最小元素和最大元素，并将最小元素与第k个元素互换位置，将最大元素与第m-k 1个元素互换位置，其中，m为可能性检索结果中元素的个数；
7.步骤3、重复步骤2直到形成新的检索结果序列；
8.步骤4、将步骤3中最终形成的检索结果序列，按照前后端约定的格式进行转换，最终产生检索结果数组；
9.步骤5、移动应用前端拿到移动应用后台返回的检索结果数组，展示在移动应用页面上，用户即可看到根据输入关键字得到的检索信息。
10.以往用于移动应用中用户检索信息的排序方案，在步骤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)，根据等差数列求和公式可得总比较次数是m2/4。通过与以往用于移动应用中用户检索信息的排序方
案进行比较，本发明的排序总趟数减少了(m-2)/2，总比较次数减少了(m
2-2m)/4。
11.本发明的有益效果是：
12.对比以往用于移动应用中用户检索信息的排序方案，本发明通过减少排序趟数和比较次数，能有效降低时间成本和复杂度，提升了获得检索信息并排序展示的效率。
附图说明
13.图1为本发明实施例的流程框图。
具体实施方式
14.下面结合附图对本发明的实施例进行详细说明。
15.实施例
16.如图1所示，一种基于移动应用的用户检索信息排序方法，包括的步骤如下:
17.(1)移动应用前端将用户输入用于检索的关键字传给后台，在移动应用后台根据数据库中匹配到相关的可能性检索结果。
18.(2)可能性检索结果形成待排序序列{3，0，9，6，1，2，8，5，7，10，4}。
19.(3)从待排序序列d＝{3，0，9，6，1，2，8，5，7，10，4}的第1个元素3开始从左往右进行内部大小比较。第1次比较时，将3和0比较，0比3小，记录下最小值0和最大值3的位置；第2次比较时，将最小值0和9比较，将最大值3和9比较，记录下这一次的最小值0和最大值9的位置，然后继续用0和9进行下一次比较，以此类推，继续进行第3次、第4次
……
直至第10次比较后，确定在序列d中最小值是0，最大值是10，因此将最小值0与序列d的初始位置即第1个位置上的元素3互换位置，将最大值10与序列d的末尾位置即第11个位置上的元素4互换位置，其他元素位置不变，第1趟排序后待排序序列变为d＝{0，3，9，6，1，2，8，5，7，4，10}。
20.(4)除开已经定好顺序的第1个元素和第11个元素以外，从d＝{0，3，9，6，1，2，8，5，7，4，10}的第2个元素3开始依次向右与各元素进行比较，确定最小值是1，最大值是9，因此将最小值1与序列d的第2个位置上的元素3互换位置，将最大值9与序列d的第10个位置上的元素4互换位置，其他元素位置不变，第2趟排序后待排序序列变为d＝{0，1，4，6，3，2，8，5，7，9，10}。
21.(5)除开已经定好顺序的第1个、第11个、第2个、第10个元素以外，从d＝{0，1，4，6，3，2，8，5，7，9，10}的第3个元素4开始依次向右与各元素进行比较，确定最小值是2，最大值是8，因此将最小值2与序列d的第3个位置上的元素4互换位置，将最大值8与序列d的第9个位置上的元素7互换位置，其他元素位置不变，第3趟排序后待排序序列变为d＝{0，1，2，6，3，4，7，5，8，9，10}。
22.(6)除开已经定好顺序的第1个、第11个、第2个、第10个、第3个、第9个元素以外，从d＝{0，1，2，6，3，4，7，5，8，9，10}的第4个元素6开始依次向右与各元素进行比较，确定最小值是3，最大值是7，因此将最小值3与序列d的第4个位置上的元素6互换位置，将最大值7与序列d的第8个位置上的元素5互换位置，其他元素位置不变，第4趟排序后待排序序列变为d＝{0，1，2，3，6，4，5，7，8，9，10}。
23.(7)除开已经定好顺序的第1个、第11个、第2个、第10个、第3个、第9个、第4个、第8个元素以外，从d＝{0，1，2，3，6，4，5，7，8，9，10}的第5个元素6开始依次向右与各元素进行
比较，确定最小值是4，最大值是6，因此将最小值4与序列d的第5个位置上的元素6互换位置，将最大值6与序列d的第7个位置上的元素5互换位置，其他元素位置不变，第5趟排序后待排序序列变为d＝{0，1，2，3，4，5，6，7，8，9，10}。
24.(8)形成的检索结果序列{0，1，2，3，4，5，6，7，8，9，10}，按照前后端约定的格式进行转换，最终产生检索结果数组。
25.(9)移动应用前端拿到移动应用后台返回的检索结果数组，展示在移动应用页面上，用户即可看到根据输入关键字得到的检索信息。
26.假如待排序序列d有m个元素，利用改进的选择排序算法，第k趟排序表示通过m-2k 1次序列内部元素大小比较，将最小值与第k个元素互换位置，将最大值与第m-k 1个元素互换位置，在第k趟排序中，不仅不用比较序列第k个元素及之前的所有元素，而且还可以不用比较序列第m-k 2个元素及之后的所有元素，在整个过程中，不需要比较到整个序列的末尾元素。按以上思路直到算法终止时，排序总趟数是m/2，每一趟排序所需的内部元素比较次数是m-2k 1(k＝1，2，3，
…
，m/2)，根据等差数列求和公式可得总比较次数是m2/4。通过与传统的选择排序算法得出的排序总趟数m-1和总比较次数m(m-1)/2相比较，改进选择排序算法的总趟数m/2比m-1小，总比较次数m2/4比m(m-1)/2小，这就减少了排序趟数和比较次数，降低了时间成本和复杂度，提升了算法效率。
27.以上所述实施例仅表达了本发明的具体实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。