改进的双向选择排序算法  

Improved bidirectional selection sort algorithm

作　　者：王敏[1] 

机构地区：[1]渭南师范学院计算机科学系,渭南714000

出　　处：《信息技术》2010年第9期21-24,79,共5页Information Technology

基　　金：陕西省教育厅项目(09JK428);渭南师范学院教改立项(JG200909)

摘　　要：详细分析了双向选择排序算法的设计思路,给出了两种设计方案的C语言描述,指出了部分参考文献中关于该算法描述存在的疏漏。经过对比分析各算法的时间复杂度和空间复杂度,总结出两种算法设计方案的优劣,为简单选择排序算法的优化提供了一定的理论依据。This paper analyzes in detail the bidirectional selection sort algorithm design ideas,gives two kinds of algorithm description in C,and points out the oversights about the algorithm description in some reference papers.After analyzing comparatively the time complexity and space complexity of all the algorithms,the paper summarizes the pros and cons of the two algorithm design methods,thus gives a theoretical basis for the traditional simple selection sort algorithm optimization.

关 键 词：简单选择排序 双向选择排序 时间复杂度 空间复杂度 

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