Sorting method and apparatus
A sorting method and memory technology, applied in the computer field, can solve the problems of low sorting efficiency and large data volume sorting efficiency, and achieve the effect of improving sorting efficiency.
Active Publication Date: 2019-03-26
上海恺英网络科技有限公司
View PDF7 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Bubble sorting algorithm, selection sorting algorithm and quick sorting (QuickSort) algorithm are usually used in the prior art to sort multiple numbers that need to be sorted, because the bubble sorting algorithm and selection sorting algorithm are low in sorting and only suitable for a small number of numbers Although the sorting efficiency of the quick sorting algorithm is much higher than that of the bubble sorting algorithm and the selection sorting algorithm, the efficiency of sorting numbers with a large amount of data is still not optimistic. Therefore, how to improve the sorting of numbers under big data has become an industry main topic of study
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] The application will be described in further detail below in conjunction with the accompanying drawings.
[0028] In a typical configuration of the present application, the terminal, the device serving the network and the trusted party all include one or more processors (CPUs), input / output interfaces, network interfaces and memory.
[0029] Memory may include non-permanent storage in computer readable media, in the form of random access memory (RAM) and / or nonvolatile memory such as read only memory (ROM) or flash RAM. Memory is an example of computer readable media.
[0030] Computer-readable media, including both permanent and non-permanent, removable and non-removable media, can be implemented by any method or technology for storage of information. Information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random acce...
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
Login to View More Abstract
The purpose of the present application is to provide a sorting method and apparatus. When a plurality of digits to be sorted need to be sorted in the present application, a memory is allocated and a starting address of the memory is determined. Acquiring a plurality of numbers to be sorted; Starting from the starting address, each digit to be sorted is mapped to the corresponding bit position in the memory based on the mapping positive function, and the bit position is marked. Memory-based continuous ordered storage rules and inverse functions corresponding to mapping positive functions, digitally restore the tagged bit positions in order, obtaining sorting results of a plurality of numbers to be sorted, making use of the continuity of allocated memory and the orderliness of memory, As long as a plurality of digits to be sorted are mapped to a bit position corresponding to a memory, the digits to be sorted can be sorted so as to quickly sort the digits to be sorted, and the efficiencyof sorting the digits to be sorted can be improved.
Description
technical field [0001] The present application relates to the field of computers, in particular to a sorting method and equipment. Background technique [0002] In the existing technology, it is usually necessary to sort the data. For example, there are 50 people in a class, and the scores of these 50 people need to be sorted from high to low. Sort from highest to lowest etc. Bubble sorting algorithm, selection sorting algorithm and quick sorting (QuickSort) algorithm are usually used in the prior art to sort multiple numbers that need to be sorted, because the bubble sorting algorithm and selection sorting algorithm are low in sorting and only suitable for a small number of numbers Although the sorting efficiency of the quick sorting algorithm is much higher than that of the bubble sorting algorithm and the selection sorting algorithm, the efficiency of sorting numbers with a large amount of data is still not optimistic. Therefore, how to improve the sorting of numbers und...
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
Login to View More IPC IPC(8): G06F12/02G06F16/9032
CPCG06F12/0238
Inventor 彭志文朱先智徐建红
Owner 上海恺英网络科技有限公司