[发明专利]双链表折半插入排序方法、装置、设备及存储介质

说明书

本发明属于数据处理技术领域，公开了一种双链表折半插入排序方法、装置、设备及存储介质。该方法包括：获取用户输入的待排序双链表；根据预设划分规则对待排序双链表进行区域划分，获得有序链表区域和无序链表区域；从有序链表区域中确定待比对数据，并从无序链表区域中选取待插入数据；将待插入数据与待比对数据进行数据大小比较；根据比较结果确定待插入数据对应的目标插入位置，并根据目标插入位置将待插入数据插入有序链表区域，获得初始有序链表区域；判断无序链表区域中对应的数据是否为空；若数据为空，则将初始有序链表区域作为目标有序双链表。通过上述方式，实现了准确高效的双链表排序，从而提高了数据处理的效率和准确性。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种双链表折半插入排序方法、装置、设备及存储介质。

背景技术

近年来，海量数据给用户带来巨大信息量的同时，也给数据排序提出了巨大挑战。现有技术在进行数据排序时，很多理论和方法都以手工数据排序为前提，但这些理论和方法并不能在较少的时间内对这些大量的数据进行快速排序，比如学校成绩数据往往包含几万或几十万各科目成绩数据，但传统的数据排序方法考虑到各科目成绩数据量很大的情况下情形，为了节约时间，往往采用增加工作人员的办法来进行手工数据排序，但手工数据排序不仅耗时还会导致数据排序结果不准确。因此，亟需一种能够运用到大量数据上并对不同科目成绩数据进行快速排序的方案，且在节省时间的情况下，使得用户能够快速得到准确的数据排序结果。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提供一种双链表折半插入排序方法、装置、设备及存储介质，旨在解决如何在节省时间的情况下，使得用户能够快速得到准确的数据排序结果的技术问题。

为实现上述目的，本发明提供了一种双链表折半插入排序方法，所述方法包括以下步骤:

获取用户输入的待排序双链表；

根据预设划分规则对所述待排序双链表进行区域划分，获得有序链表区域和无序链表区域；

从所述有序链表区域中确定待比对数据，并从所述无序链表区域中选取待插入数据；

将所述待插入数据与所述待比对数据进行数据大小比较；

根据比较结果确定所述待插入数据对应的目标插入位置，并根据所述目标插入位置将所述待插入数据插入所述有序链表区域，获得初始有序链表区域；

判断所述无序链表区域中对应的数据是否为空；

若所述无序链表区域中对应的数据为空，则将所述初始有序链表区域作为目标有序双链表。

优选地，所述根据预设划分规则对所述待排序双链表进行区域划分，获得有序链表区域和无序链表区域的步骤，包括：

根据升序排序规则将所述待排序双链表的链头所对应的数据划分为有序链表区域，并将所述待排序双链表中剩余的数据划分为无序链表区域。

优选地，所述有序链表区域包括首指针和尾指针；

所述从所述有序链表区域中确定待比对数据的步骤，包括：

根据所述首指针和尾指针分别确定首指针位置和尾指针位置；

根据所述首指针位置和所述尾指针位置计算中间指针位置；

根据所述中间指针位置确定待比对数据。

优选地，所述根据比较结果确定所述待插入数据对应的目标插入位置，并根据所述目标插入位置将所述待插入数据插入所述有序链表区域，获得初始有序链表区域的步骤，包括：