基于双链表的数据排序方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种基于双链表的数据排序方法、装置、设备及存储介质，属于数据处理技术领域。本发明专利技术基于数据库中数据对应的双链表对数据进行排序，通过获取待排序的数据，并根据待排序的数据确定对应的双链表，获取双链表的中轴结点对应的中轴地址，根据中轴地址对所述双链表进行划分，得到第一双链表与第二双链表，根据预设算法对所述第一双链表和第二双链表进行排序得到目标双链表，根据所述目标双链表获取排序后的数据，提高了数据库中数据排序的准确性。

Data sorting method, device, equipment and storage medium based on double linked list

【技术实现步骤摘要】
基于双链表的数据排序方法、装置、设备及存储介质
本专利技术涉及数据处理
，尤其涉及一种基于双链表的数据排序方法、装置、设备及存储介质。
技术介绍
随着网络的发展，数据库的应用日益广泛，各大网络平台通过数据库为用户提供强大的数据存储功能，而对于数据库来说，通常需要进行数据的排序或者查找等操作，例如数据库对存储的数据按照数据的大小进行排序，以便于数据查找，常规的排序算法过程繁琐且耗时过长，使得数据的排序不够准确，常常出现数据丢失或者数据存储错误，影响数据库的整体性能。上述内容仅用于辅助理解本专利技术的技术方案，并不代表承认上述内容是现有技术。
技术实现思路
本专利技术的主要目的在于提供一种基于双链表的数据排序方法、装置、设备及存储介质，旨在解决现有技术数据库中数据排序不准确的技术问题。为实现上述目的，本专利技术提供了一种基于双链表的数据排序方法，所述方法包括以下步骤:获取待排序的数据，并根据所述待排序的数据确定对应的双链表；获取所述双链表的中轴结点对应的中轴地址；根据所述中轴地址对所本文档来自技高网...

【技术保护点】
1.一种基于双链表的数据排序方法，其特征在于，所述方法包括：/n获取待排序的数据，并根据所述待排序的数据确定对应的双链表；/n获取所述双链表的中轴结点对应的中轴地址；/n根据所述中轴地址对所述双链表进行划分，得到第一双链表与第二双链表；/n根据预设算法对所述第一双链表和第二双链表进行排序得到目标双链表；/n根据所述目标双链表获取排序后的数据。/n

【技术特征摘要】
1.一种基于双链表的数据排序方法，其特征在于，所述方法包括：
获取待排序的数据，并根据所述待排序的数据确定对应的双链表；
获取所述双链表的中轴结点对应的中轴地址；
根据所述中轴地址对所述双链表进行划分，得到第一双链表与第二双链表；
根据预设算法对所述第一双链表和第二双链表进行排序得到目标双链表；
根据所述目标双链表获取排序后的数据。


2.如权利要求1所述的基于双链表的数据排序方法，其特征在于，所述获取所述双链表的中轴结点对应的中轴地址的步骤包括：
从所述双链表中选取中轴结点，根据所述双链表中各结点间的大小关系确定所述中轴结点对应的中轴地址。


3.如权利要求2所述的基于双链表的数据排序方法，其特征在于，所述从所述双链表中选取中轴结点，根据所述双链表中各结点间的大小关系确定所述中轴结点对应的中轴地址的步骤包括：
获取所述双链表的首结点，将所述首结点作为中轴结点；
遍历所述双链表，将小于或等于所述首结点的结点移动至所述首结点的第一预设位置，将大于或等于所述首结点的结点移动至所述首结点的第二预设位置，得到第一参考双链表；
获取所述第一参考双链表中所述首结点的当前地址，并将所述当前地址作为所述中轴结点对应的中轴地址。


4.如权利要求2所述的基于双链表的数据排序方法，其特征在于，所述从所述双链表中选取中轴结点，根据所述双链表中各结点间的大小关系确定所述中轴结点对应的中轴地址的步骤包括：
获取所述双链表的尾结点，将所述尾结点作为中轴结点；
遍历所述双链表，将小于或等于所述尾结点的结点移动至所述尾结点的第三预设位置，将大于或等于所述尾结点的结点移动至所述尾结点的第四预设位置，得到第二参考双链表；
获取所述第二参考双链表中所述尾结点的当前地址，并将所述当前地址作为所述中轴结点对应的中轴地址。


5.如权利要求1所述的基于双链表的数据排序方法，其特征在于，所述根据所述中轴地址对所述双链表进行划分，得到第一双链表与第二双链表的步骤包括：
根据所述中轴地址将所述双链表中各结点划分成左侧结点与右侧结点；
将所述左侧结点组成的双链表作为第一双链表，将所述右侧结点组成的双链表作为第二双链表。


6.如权利要求1所述的基于双链表的...

【专利技术属性】
技术研发人员：王防修，
申请(专利权)人：武汉轻工大学，
类型：发明
国别省市：湖北;42