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

Research and Realization of Selection Sort Algorithm on Link Storage Structure

作　　者：岳秋菊[1] 达文姣[1] 瞿朝成[1] 任志国[1] 

机构地区：[1]兰州城市学院信息工程学院,兰州730070

出　　处：《电脑编程技巧与维护》2011年第18期10-11,共2页Computer Programming Skills & Maintenance

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

关 键 词：选择排序 存储结构 单链表 静态链表 算法分析 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]