Sort internal and external sort

Inside sort: Refers to the sort of data objects stored in memory during sorting.

Out-of-order: refers to all objects in the sorting period too much, cannot be stored in memory at the same time, must be based on the requirements of the ordering process, continuously, the external memory between the movement of the sort.

Sort by: Sort and outer sort, depending on where the sort element is located .

inside Sort: In the sort process, all the elements are transferred to the in-memory sort, called the inner sort. The inner sort is the basis for sorting. The efficiency of the internal sorting is measured by the number of times. According to the strategy used, the inner sort can be divided into several categories, such as inserting sort, choosing sort, exchanging sort, merging sort and cardinal sort.
out of order : In the case of large amounts of data. Can only be sorted by block. But block and block Inter cannot ensure order. The number of external memory that is read externally to sort/write to measure its efficiency.

Copyright notice: This article blog original article. Blogs, without consent, may not be reproduced.

Sort internal and external sort