摘要
选择一个最优的排序算法很重要,因为它能够帮你可以节省大量的资源。因此,学习研究排序算法具有重要的理论意义和广泛的应用价值。首先对排序、插入排序、归并排序、现代藏文字符排序进行理论分析。然后在Python环境下实现插入、归并两种排序算法的现代藏文字符排序。最后从时间复杂度和空间复杂度来分析比较两种算法在现代藏文字符排序上的运用。
It is important to choose an optimal sorting algorithm,Because it can help you save a lot of resources.Therefore, studyingthe learning ranking algorithm have important theoretical significance and wide application value.This paper analyzes the sorting,inserting sorting, merging sorting and modern Tibetan character sorting.Then in the Python environment,Modern Tibetan characterssorting by inserting and merging two sorting algorithms.Finally, the use of the two algorithms in the sorting of modern Tibetan char-acters is analyzed and compared from the time complexity and space complexity.
作者
次仁罗增
边巴旺堆
TSERING NorZin1,BIANBA WangDui2 （1.Information Science and Technology, Tibet University, Lhasa 850000,China; 2.College of Engineering, Tibet University, Lhasa 850000,China）
出处
《电脑知识与技术》
2018年第7期181-185,共5页
Computer Knowledge and Technology
基金
西藏自治区高原通信科研创新团队
西藏自治区针对学生差异,探索“多元互动”高校教学模式
关键词
插入排序
归并排序
算法
现代藏文字符
Insert sorting
merge sort
algorithm
modern Tibetan characters
