Quick-sorting in page method based on quick sorting computation

A technology of quick sorting and sorting method, applied in computing, instrumentation, electrical and digital data processing, etc., can solve problems such as large computing overhead, and achieve the effect of reducing time complexity, reducing computing overhead, and avoiding repeated computing.

Active Publication Date: 2006-10-25
PEKING UNIV +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

From an application point of view, at this time, only the output results are required to be the 101st to 120th items sorted according to the requirements, and there is no requirement on whether other data items are in order, but from the existing methods, when all data are completely Before sorting, it is difficult to know what data is included in the specified range and the order between them, so the existing technology is to completely sort all the data first, and then output the data subset of the specified range, which inevitably involves a lot of unnecessary computing overhead

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Quick-sorting in page method based on quick sorting computation
  • Quick-sorting in page method based on quick sorting computation
  • Quick-sorting in page method based on quick sorting computation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Because the pagination sorting concept is proposed for the first time in this field, in order to clarify the problem solved by the present invention, the formalized definition of the paging sorting problem is as follows:

[0033] Define "page-ordered": for the collection {A j}, if the key K of the elements in the collection i , satisfy the following formula, then the set {A j} Ordered pagination in the interval [first, last].

[0034] K i ≤ K first ( ∀ i : 1 ≤ i first ) K j ≤ ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a quick paging sorting method based on a quick sorting algorithm. It is difficult for the existing sorting method to know which data are included in the specified range and the order between them before completely sorting all the data, so the existing technology is to completely sort all the data first, and then output the data subset of the specified range, which is There must be a large amount of unnecessary computing overhead, which affects the response speed of the computer system. The method described in the present invention mainly adopts a divide-and-conquer strategy similar to the Quick Sort algorithm, utilizes the cache mechanism, continuously excludes elements that do not belong to the specified range, and gradually sorts and locates the data within the specified range, thereby solving the problem of Problem with quick paging sort. The method of the invention can effectively solve the problem of paging and sorting under the massive data environment, greatly reduce unnecessary calculation overhead, avoid repeated calculation, and improve the response speed of the computer system.

Description

technical field [0001] The invention belongs to the technical field of intelligent information processing, and in particular relates to a quick paging sorting method based on a quick sorting algorithm. Background technique [0002] Sorting is the basic function of computer information processing, and it has a wide range of applications, especially in information retrieval, database systems, data analysis and data mining. [0003] At present, the main method of internal sorting by computer is based on the comparison and exchange of keywords. Among the various sorting methods based on this idea, the Quick Sort algorithm (Quick Sort) has the best average characteristics, and its time The complexity is O(N log 2 N), and is close to the theoretical lower bound. (Donald E. Knuth. The art of computer programming (J) Sorting and Searching, Addison Wesley Publishing Company, Inc., Vo3, 1973: 145-158) [0004] The basic idea of ​​the quick sort algorithm is based on a divide-and-co...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 杨建武陈晓鸥吴於茜
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap