Introduction of sorting algorithm
Sorting is also a sort algorithm
Sorting is also called sorting algorithm（Sort Algorithm
）, sort is toA set of dataAccording toSpecified orderThe process of arranging. Sorting classification: 1) internal sorting: refers to all the data to be processed are loaded into theInternal memorySort in. 2) External ranking method:Too much data, can not be loaded into memory, need to sort with the help of external storage. 3) Classification of common sorting algorithms (see the figure on the right)
Sort of classification, this place, on the blackboard
Time complexity of the algorithm
Two methods to measure the execution time of a program (algorithm)

The method of post statistics
This method is feasible, but there are two problems
 First, in order to evaluate the performance of the designed algorithm, we need to run the program;
 Second, the time statistics depend on the hardware, software and other environmental factors of the computer,This way, to run in the same computer in the same state, can compare that algorithm faster.

Methods of prior estimation
 By analyzing the time complexity of an algorithm to determine which algorithm is better
This work adoptsCC agreementReprint must indicate the author and the link of this article