链式存储结构上选择排序算法的研究与实现

Research and Realization of Selection Sort Algorithm on Link Storage Structure

线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。

Selection Sort which proceeds on linear list is a kind of Sionple inner sort algorithms. Computer workers always research and discuss the realization as well as improvement on Selection sort Algorithon of link list. In this article we discuss the algorithm and realization proceeded on single-link list and static-link list. Finally we analyze the complexity of time and space of the.