CAJ | 학술논문

排序是计算机领域的一种重要操作,实现方法有很多种.该文从算法的基本思想、时间复杂度、空间复杂度、稳定性和问题的规模n值大小等方面对常用的排序算法进行了比较分析,为各种实际应用领域选择、设计一个高效且合理实用的算法提供了依据.
배서시계산궤영역적일충중요조작,실현방법유흔다충.해문종산법적기본사상、시간복잡도、공간복잡도、은정성화문제적규모n치대소등방면대상용적배서산법진행료비교분석,위각충실제응용영역선택、설계일개고효차합리실용적산법제공료의거.
Sorting is an important operation in the computer areas, and there are many kinds of sorting algorithms. In this article, compared with the aspects such as basic sorting thought of algorithm, the order of time complexity, the space complexity, stabili?ty, and the value of n, the frequently-used sorting algorithms are analyzed. The study on the differences of these algorithms is to provide a basis for the design of a high efficient and reasonable algorithm in the practical applications.