-
题名改进的双向选择排序算法
被引量：3
- 1
-
-
作者
王敏
-
机构
渭南师范学院计算机科学系
-
出处
《信息技术》
2010年第9期21-24,79,共5页
-
基金
陕西省教育厅项目(09JK428)
渭南师范学院教改立项(JG200909)
-
文摘
详细分析了双向选择排序算法的设计思路,给出了两种设计方案的C语言描述,指出了部分参考文献中关于该算法描述存在的疏漏。经过对比分析各算法的时间复杂度和空间复杂度,总结出两种算法设计方案的优劣,为简单选择排序算法的优化提供了一定的理论依据。
-
关键词
简单选择排序
双向选择排序
时间复杂度
空间复杂度
-
Keywords
simple selection sort
bidirectional selection sort
time complexity
space complexity
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名简单选择排序算法稳定性探究及其改进
被引量：2
- 2
-
-
作者
钟全
鲁法明
彭延军
-
机构
山东科技大学信息科学与工程学院
-
出处
《软件导刊》
2016年第2期60-62,共3页
-
基金
山东科技大学群星计划项目(qx2013113
qx2013354)
+2 种基金
山东省自然科学基金项目(ZR2015FM013)
山东省优秀中青年科学家科研奖励基金项目(BS2014DX013)
同济大学嵌入式系统与服务计算教育部重点实验室开放课题基金项目(ESSCKF201403)
-
文摘
稳定性是度量排序算法质量的一个重要指标。简单选择排序是一种常见的排序算法,但其稳定性存在较大争议。结合实例探讨经典简单选择排序算法稳定性,并进行改进,在时间复杂度和空间复杂度不变的前提下,提出一种稳定的简单选择排序算法。
-
关键词
算法设计
排序算法
选择排序
算法稳定性
-
Keywords
Algorithm Design
sort Algorithm
simple selection sort Algorithm
Stability of sort Algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
