[发明专利]数据排序方法和装置

摘要

本发明涉及一种数据排序方法和装置，所述方法包括：在每条待排序数据前添加指针；通过修改所述指针对所述待排序数据进行排序，在排序过程中保持所述待排序数据的存储位置不变，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址。上述数据排序方法和装置，通过引入指针，保持原始数据的存储位置不变，仅仅通过改变指针来对数据进行排序，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址，实现了非顺序存储的排序，排序效率高，应用广泛。

主权项

1.一种数据排序方法，其特征在于，所述方法包括：在每条待排序数据前添加指针以形成组合数据；通过修改所述指针对所述待排序数据进行排序，在排序过程中保持所述待排序数据的存储位置不变，使得每条排序后的数据的指针指向按照排序顺序的下一条排序后的数据的地址；所述通过修改所述指针对所述待排序数据进行排序的步骤中，是以关键字对所述待排序数据进行排序；当通过多组关键字分别进行排序时，所述在每条待排序数据前添加指针的步骤，是在每条待排序数据对应的组合数据前添加与当前排序依据的关键字对应的指针以形成组合数据；在根据关键字进行排序后的第一个数据的指针上进行标记，以标识从该数据进行读取，当读取时遍历到该指针时，则进行数据的读取；保留排序依据的各个关键字对应的指针；当再次以已存在的关键字进行排序时，则直接调用与关键字对应的指针以进行数据的读取。