摘要
详细分析了双向选择排序算法的设计思路,给出了两种设计方案的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.
出处
《信息技术》
2010年第9期21-24,79,共5页
Information Technology
基金
陕西省教育厅项目(09JK428)
渭南师范学院教改立项(JG200909)
关键词
简单选择排序
双向选择排序
时间复杂度
空间复杂度
simple selection sort
bidirectional selection sort
time complexity
space complexity
