改进的双向选择排序算法 improved bidirectional selection sort algorithm.pdfVIP

2010耳第9期 中图分类号：TP312文献标识码：A 文章编号：1009-2552(2010)09-0021一04 改进的双向选择排序算法 王 敏 (渭南师范学院计算机科学系，渭南714000) 摘要：详细分析了双向选择排序算法的设计思路，给出了两种设计方案的C语言描述，指出 了部分参考文献中关于该算法描述存在的疏漏。经过对比分析各算法的时间复杂度和空间复杂 度，总结出两种算法设计方案的优劣，为简单选择排序算法的优化提供了一定的理论依据。 关键词：简单选择排序；双向选择排序；时间复杂度；空间复杂度 bidirectionalselectionsort Improved algorithm WANGMin Science Teachers (ComputerDepartment，WeinanUniversity，Weinan714000，China) Abstract：This indetailthebidirectionalselectionsort two paperanalyzes algorithmdesignideas，gives kindsof in outthe aboutthe insome algorithm C，andpoints oversights algorithmdescription description all reference thetime and of the papers．Afteranalyzingcomparativelycomplexityspacecomplexity summarizesthe andconsofthetwo a algorithms，thepaper pros algorithmdesignmethods，thusgives theoreticalfor traditional sort basisthe selection simple algorithmoptimization． selection selection sort；bidirectional Keywords：simple sort；timecomplexity；spacecomplexit)r 0 引言 型可用C语言定义如下： 为了采用查找效率较高的查找法，通常希望待 typedefstruct{ 处理的数据按关键字大小有序排列，因而排序是计 KeyTypekey； 算机程序设计中的一种基本操作【IJ。 OtherTypeotherinfo； 本文在介绍简单选择排序算法的基础上，提出 }RecordType[31； 两种双向选择的算法设计方案，并给出算法的c语 以下均假定要求将各记录关键字按非递减有序 言描述。部分参考文献中也有类似的关于该算法设