| 选择排序算法的一个改进及分析 |
| |
| 引用本文： | 张明亮,李兴良.选择排序算法的一个改进及分析[J].苏州科技学院学报(自然科学版),2007,24(2):70-73. |
| |
| 作者姓名： | 张明亮 李兴良 |
| |
| 作者单位： | 苏州科技学院,电子与信息工程系,江苏,苏州,215011;苏州大学,计算机科学与技术学院,江苏,苏州,215006 |
| |
| 基金项目： | 苏州科技学院校科研和教改项目 |
| |
| 摘 要： | 针对少量记录排序的应用，对直接选择排序算法进行了挖掘，通过增加记忆功能，使算法性能得到明显提高。改进后的算法在大量记录排序时，较原算法的速度提高1倍以上；在少量记录排序时，是基于比较和移位的排序算法中总体表现最佳的；并且对原序列的有序程度很敏感，原序列相对有序时，速度能大幅度提高。结果表明：该算法很适合少量记录排序、部分排序、较有序记录的排序，以及与快速排序算法的混合使用。
|
| 关 键 词： | 排序算法 选择排序 比较 时间复杂度 |
| 文章编号： | 1672-0679（2007）02-0070-04 |
| 修稿时间： | 2006-11-15 |
A Sorting Algorithm Based on Selection Sort Strategy |
| |
| ZHANG Ming-liang,LI Xing-liang.A Sorting Algorithm Based on Selection Sort Strategy[J].Journal of University of Science and Technology of Suzhou,2007,24(2):70-73. |
| |
| Authors: | ZHANG Ming-liang LI Xing-liang |
| |
| Institution: | Dept. of Electronics and Information Engineering, USTS, Suzhou 215011,China |
| |
| Abstract: | This paper discusses an improved algorithm based on selection sorting, which employs stacks to remember previous compared information. This algorithm takes half of the original time in mass records. As for a small quantity of records, this algorithm is the best on the whole among all the sorting algorithms based on comparison and shift. Moreover, it is sensitive to the ordered degree of the original sort. When the original sort is con~paratively in order, the speed is relatively high. The result shows that this sorting algorithm is quite fit for a small quantity of sorting, portion sorting, comparatively ordered sequence sorting and the combination with quick sort algorithms. |
| |
| Keywords: | sorting algorithm selection sort comparison time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
