| 基于数据结构的选择排序算法剖析与改进 |
| |
| 引用本文： | 李崇.基于数据结构的选择排序算法剖析与改进[J].现代电子技术,2010,33(6):84-86. |
| |
| 作者姓名： | 李崇 |
| |
| 作者单位： | 重庆工程职业技术学院,重庆,400037 |
| |
| 摘 要： | 排序在数据处理中起着非常重要的作用。选择排序算法是数据结构中的一种基本的排序算法，运用极其广泛。这里对基本选择排序的算法进行剖析，继而提出一种改进的思路，形成改进型的选择排序。其特点是在比较的过程中将被交换数据的下标进行保存，在选择下一个目标时只需在最后一次交换的位置与待排纪录之间进行，从而大大地减少了比较的次数。从时间复杂度、空间复杂度与稳定性进行比较，体现出其优越性能。
|
| 关 键 词： | 选择排序 算法 时间复杂度 空间复杂度 |
Research on Sorting Selective Algorithm Based on Data Structure |
| |
| LI Chong.Research on Sorting Selective Algorithm Based on Data Structure[J].Modern Electronic Technique,2010,33(6):84-86. |
| |
| Authors: | LI Chong |
| |
| Institution: | LI Chong(Chongqing Vocational Institute of Engineering,Chongqing,400037,China) |
| |
| Abstract: | |
| |
| Keywords: | selective sorting algorithm time complexity space complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
